SEARCH REQUEST FORM 

Scientific and Technical Information Center' 



Access DBi^ 



Requester's Full Name: .-h^^^ Examiner # . ^ ^^'^ Date: £> -rrf-g 

Art Unit: ? i g I , Phone Number 3 ^ < - h 5 ^ < Serial Number: O"^ j V^S V^i.J 

Mail Box- and-Bldg/Room Location: y^./^t Results Format Preferred (circle): 'PAPER DISK E-MAIL 

If more than one search is submitted; piease priorltize.searches in orderof need. 
********************************************** 

Please provide a . detailed statement of the search. topic, and describe as specifically as possible the subject matter to be searched. 
Include the elected^ species or structures,, keywords, synonyms, acronyms, and registry numbers, and combine. with the concept or- 
utility of the invention. Define any terms that may have a special meaning. Give examples or relevant citations, authors, etc, if 
known. Please attach a copy of the cover sheet, pertinent claims, and abstract. ' - - 

Title of Invention; 

Inventors (please provide full names): ^ 



Earliest Priority Filing Date: . 

* For Sequence Searches Only* Please include all pertinent information (parent^ child, divisional, or issued patent numbers) along with the 
appropriate serial number. 



fit f=T ^ 



**************************************************ifr*******************************«************* 

STAFF USE ONLY 

Searcher: C- 



Searcher Phone #: Jj>C ^MV^ 
Searcher Location: V /S ^ J 

Date Searcher Picked Up: L^l^ 

Date Completed: ^ 



Searcher Prep & Review Time: . 

Clerical Prep Time; 

Online Time: '• 



Type ofSearch 


Vendors and cost where applicable 


NA Sequence (#) 


STN V 


AA Sequence (#) 


DialoK 


Stnjcture f#) 


Ouestel/Orbit 


BiblioKraphic 


Dr.Link 


LitiKation 


Lexis/Nexis 


FuUtext 


Sequence Systems 


Patent Family 


www/Internet 


Other 


Other (specify) 



PTO-1590 (8-01) 







USPTO 



STIC Database Tracking Number: 51898 



TO: Justin King 
Location: 2A08 
Art Unit: 2181 
Friday, June 20, 2003 

Cas Serial Number: 09/485,443 



From: Carol Wong 
Location: EIC 2100 
PK2-4B33 
Phone: 305-9729 

carol.wong@uspto.gov 



Search Notes 



I-.;:: ... 




Dear Examiner King, 

Attached are the search results (from commercial databases) for your case. 

Color tags mark the patents/articles which appear to be most relevant to the case. As 
discussed, I used a different search strategy (comparing speeds and port count), which 
yielded different results. However, they don't appear to be relevant for your case. - sorry! 



Please call if you have any questions or suggestions for additional terminology, or a different 
approach to searching the case. 



Thanks, 
Carol 



muwr 

™' Sofircfi find tnfomistion 



File 347:JAPIO Oct 197 6-2003/Feb (Updated 030603) 

(c) 2003 JPO & JAPIO 
File 350:Derwent WPIX 1963-2003/UD, UM &UP=200338 

(c) 2003 Thomson Derwent 

? ds 



Set Items Description 

51 1638 94 TREE OR TREES OR HIERARCH? OR TREEMAP? OR GRID OR GRIDS OR 

TOPOLOG?????? ? OR PYRAMID? ? OR CASCAD? OR SUBTREE? ? 

52 88362 PARENT? ? OR CHILD OR CHILDREN 

53 983418 SPEED OR SPEEDS 

54 4304 (NUMBER OR QUANTITY? OR QUANTITIES OR COUNT OR COUNTS) (2N)- 

(PORT OR PORTS) 

55 2953 (NUMBER OR QUANTITY? OR QUANTITIES OR COUNT OR COUNTS) {2N)- 

(NODE OR NODES) 

56 280575 SPEEDIER OR SPEEDIEST OR CELERITY? OR RAPID OR RAPIDLY OR - 

RAPIDER OR RAPIDEST OR RAPIDITY OR RAPIDNESS OR SWIFT???? ? 

57 426397 FAST OR FASTER OR FASTEST OR FASTNESS OR QUICK???? ? 

58 35362 (S3 OR S6:S7) (5N) (CONNECT???? ? OR INTERCONNECT? OR LINK??? 

? OR INTERLINK?) 

59 1125 S4 :S5 (5N) (CONNECT???? ? OR INTERCONNECT? OR LINK??? ? OR I- 

NTERLINK?) 

510 864237 COMPAR? 

511 53781 S10(5N) (PORT OR PORTS OR NODE OR NODES OR S3 OR S6:S7 OR D- 

EVICE? ? OR BUS OR BUSSES OR BUSES) 

512 89452 S10(5N) (APPARATUS? OR APP?? ? OR NETWORK? ? OR COMPONENT? ? 

OR UNIT OR UNITS OR SYSTEM? ? OR MODULE? ? OR TERMINAL? ? OR 
COMPUTER? ? OR PC OR PCS) 

513 8349 S10(5N) (PCU? ? OR WORKSTATION? OR WORK () STATION? ? OR CPU? 

? OR CONSOLE? ? OR CLIENT? ? OR MICROPROCESS?R? ? OR MICROCOM- 
PUT?) 

514 5873 SL:S2 AND S11:S13 

515 2223 S1:S2 AND S11:S13 

516 49 S14 AND S8 

517 3 S14 AND S9 

518 1584 1394 

519 20 S18 AND S4:S5 

520 19 S18 AND S8 

521 86 (S19:S20 OR S16) NOT S17 

522 86 IDPAT (sorted in duplicate/non-duplicate order) 

523 82 IDPAT (primary/non-duplicate records only) 
? ds 

Set Items Description 

51 163894 TREE OR TREES OR HIERARCH? OR TREEMAP? OR GRID OR GRIDS OR 

TOPOLOG?????? ? OR PYRAMID? ? OR CASCAD? OR SUBTREE? ? 

52 88362 PARENT? ? OR CHILD OR CHILDREN 

53 983418 SPEED OR SPEEDS 

54 4304 (NUMBER OR QUANTITY? OR QUANTITIES OR COUNT OR COUNTS) (2N)- 

(PORT OR PORTS) 

55 2953 (NUMBER OR QUANTITY? OR QUANTITIES OR COUNT OR COUNTS) (2N)- 

(NODE OR NODES) 

56 280575 SPEEDIER OR SPEEDIEST OR CELERITY? OR RAPID OR RAPIDLY OR - 

RAPIDER OR RAPIDEST OR RAPIDITY OR RAPIDNESS OR SWIFT???? ? 

57 426397 FAST OR FASTER OR FASTEST OR FASTNESS OR QUICK???? ? 

58 35362 (S3 OR S6:S7) (5N) (CONNECT???? ? OR INTERCONNECT? OR LINK??? 

? OR INTERLINK?) 

59 1125 S4 :S5 (5N) (CONNECT???? ? OR INTERCONNECT? OR LINK??? ? OR I- 

NTERLINK?) 
SIO 864237 COMPAR? 



511 53781 S10(5N) (PORT OR PORTS OR NODE OR NODES OR S3 OR S6:S7 OR D- 

EVICE? ? OR BUS OR BUSSES OR BUSES) 

512 89452 S10(5N) (APPARATUS? OR APP?? ? OR NETWORK? ? OR COMPONENT? ? 

OR UNIT OR UNITS OR SYSTEM? ? OR MODULE? ? OR TERMINAL? ? OR 
COMPUTER? ? OR PC OR PCS) 

513 834 9 S10{5N) (PCU? ? OR WORKSTATION? OR WORK () STATION? ? OR CPU? 

? OR CONSOLE? ? OR CLIENT? ? OR MICROPROCESS?R? ? OR MICROCOM- 
PUT?) 



S14 


5873 


SL:S2 AND S11:S13 


S15 


2223 


S1:S2 AND S11:S13 


S16 


49 


S14 AND S8 


S17 


3 


S14 AND S9 


S18 


1584 


1394 


S19 


20 


S18 AND S4:S5 


S20 


19 


S18 AND S8 


S21 


86 


(S19:S20 OR S16) NOT S17 


S22 


86 


IDPAT (sorted in duplicate/non-duplicate order) 


S23 


82 


IDPAT (primary/non-duplicate records only) 



17/9/2 (Item 1 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 
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Number management method for hub connection in communication network - 
involves responding master hub by transmitting of recognition signal 
comprising recognition number from slave hub on reception of 
exaggeration signal 

Patent Assignee: MATSUSHITA ELECTRIC WORKS LTD (MATW ) 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

JP 8204745 A 19960809 JP 9510872 A 19950126 199642 B 

Priority Applications (No Type Date) : JP 9510872 A 19950126 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
JP 8204745 A 6 H04L-012/44 

Abstract (Basic) : JP 8204745 A 

The network management method involves providing multiple slave 
hubs (S1-S5) in a master hub (M) . The slave hubs are connected to 
three ports (P1-P3) provided in the master hub by a cascade connection' 
in increasing order. The connection of slave hubs in the network is 
managed by transmitti ng and recenvina management information between 
master and slave hubs. The number of slave hubs connected to each \ 
port is stored in the master hub. The ports with higher number of \ 
hubs connected are selected. 1 

The connection number of selected ports is comparedO with ' 
the maximum connectable number specified beforehand. If the 
connection number exceeds the specified value, an exaggeration signal 
is transmitted to the slave hubs. The slave hub on receiving the 
signal transmits the recognised signal comprising the recognised number 
to the motor hub. 

ADVANTAGE - Manages slave hub connection effectively. 

Dwg. 1/5 

Title Terms: NUMBER; MANAGEMENT; METHOD; HUB; CONNECT; COMMUNICATE; NETWORK 
; RESPOND; MASTER; HUB; TRANSMIT; RECOGNISE; SIGNAL; COMPRISE; RECOGNISE; 
NUMBER; SLAVE ; HUB; RECEPTION; SIGNAL 

Index Terms /Additional Words: LAN 

Derwent Class: WOl 

International Patent Class (Main) : H04L-012/44 
File Segment: EPI 

Manual Codes (EPI/S-X) : W01-A06B3 
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Ordering interconnect topology to form ring structure, the topology has a 
number of nodes where each node is connected to a bus and computes to 

the ring identifier 
Patent Assignee: SONY ELECTRONICS INC {SONY ) 
Inventor: FAIRMAN B; HUNTER D; JAMES D V 
Number of Countries: 091 Number of Patents: 002 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 
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Patent Details: 
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WO 200057283 Al E 57 G06F-013/00 

Designated States (National) : AE AG AL AM AT AU AZ BA BB BG BR BY CA CH 
CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE 
KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU 
SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW 

Designated States (Regional) : AT BE CH CY DE DK EA ES FI FR GB GH GM GR 
IE IT KE LS LU MC MW NL OA PT SD SE SL SZ TZ UG ZW 
AU 200040188 A G06F-013/00 Based on patent WO 200057283 

Abstract (Basic) : WO 200057283 Al 

NOVELTY - The method where the nimber of nodes (1002-1010) are 
connected to a bus. Determining a self identifier for each node which' 
is then mapped to a ring identifier for each node, in addition each 
node computes the ring identifier of one of its port-connected (1022) 
nodes as its topologically adjacent neighbor. 

DETAILED DESCRIPTION - When mapping a physical identification value 
is assigned to each of the number of nodes and communicating with 
an adjacent neighbor using adjacent neighbor identifier. The ring 
identifier is initialized to zero and is incremented when the message 
packets are passed through a given port of each node. 

INDEPENDENT CLAIMS are also included for the following: A method 
for circumscribing an interconnect topology, the topology has a number 

of nodes and a number of bus bridges, A system for ordering an 
interconnect topology, the topology has a number of nodes to form a 
ring structure, A system for circumscribing an interconnect topology, 
the topology has a niomber of nodes and a nximber of bus bridges, 
and A computer readable medium comprising program instructions for 
encoding a block of data. 

USE - For ordering an interconnect topology to form a ring 
structure . 



ADVANTAGE - Able to transfer to display different types of data at 
the same time by the use of the high speed bus system for 
interconnect . 

DESCRIPTION OF DRAWING (S) - The figure shows a block diagram for a 
next neighbor ordering topology. 
Topology (1000) 

Nojmber of nodes (1002-1010) 
Port(a) (1022) 
pp; 57 DwgNo 7/19 
Technology Focus: 

TECHNOLOGY FOCUS - INDUSTRIAL STANDARDS - The bus conforms to IEEE 
1394 standard serial bus implemented by IEEE std 1394 -1995, standard 
for a high performance serial bus. 
Title Terms: ORDER; INTERCONNECT; TOPOLOGICAL; FORM; RING; STRUCTURE; 
TOPOLOGICAL; NUMBER; NODE; NODE; CONNECT; BUS; COMPUTATION; RING; 
IDENTIFY 
Derwent Class: TOl; WOl 

International Patent Class (Main) : G06F-013/00 
File Segment: EPI 
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DIALOG (R) File 35 : Dissertation Abs Online 

(c) 2003 ProQuest Inf o&Learning . All rts. reserv. 

01540115 ORDER NO: AAD97-11818 

RESOURCE PLACEMENT, DATA REARRANGEMENT, AND HAMILTONIAN CYCLES IN TORUS 
NETWORKS (MULTICOMPUTERS) 

Author: BAE, MYUNG MUN 
Degree: PH.D. 
Year: 1996 

Corporate Source/Institution: OREGON STATE UNIVERSITY (0172) 
Source: VOLUME 57/11-B OF DISSERTATION ABSTRACTS INTERNATIONAL. 
PAGE 7035. 108 PAGES 

Many parallel machines, both commercial and experimental, have 
been/are being designed with toroidal interconnection networks. For a 
given number of nodes , the torus has a relatively larger diameter, but 
better cost /performance tradeoffs, such as higher channel bandwidth, and 
lower node degree, when compared to the hypercube. Thus, the torus is 
becoming a popular topology for the interconnection network of a high 
performance parallel computers. 

In a multicomputer, the resources, such as I/O devices or software 
packages, are distributed over the networks. The first part of the thesis 
investigates efficient methods of distributing resources in a torus 
network. Three classes of placement methods are studied. They are (1) 
distant-t placement problem: in this case, any non-resource node is at a 
distance of at most t from some resource nodes, (2) j-adjacency problem: 
here, a non-resource node is adjacent to at least j resource nodes, and (3) 
generalized placement problem: a non-resource node must be a distance of at 
most t from at least j resource nodes. 

This resource placement technique can be applied to allocating spare 
processors to provide fault-tolerance in the case of the processor 
failures. Some efficient spare processor placement methods and 
reconfiguration schemes in the case of processor failures are also 
described. 

In a torus based parallel system, some algorithms give best 
performance if the data are distributed to processors numbered in Cartesian 
order; in some other cases, it is better to distribute the data to 
processors numbered in Gray code order. Since the placement patterns may be 
changed dynamically, it is essential to find efficient methods of 
rearranging the data from Gray code order to Cartesian order and vice 
versa. In the second part of the thesis, some efficient methods for data 
transfer from Cartesian order to radix order and vice versa are developed. 

The last part of the thesis gives results on generating edge disjoint 
Hamiltonian cycles in k-ary n-cubes, hypercubes, and 2D tori. These edge 
disjoint cycles are quite useful for many communication algorithms. 

9 
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(c) 2003 Institution of Electrical Engineers. All rts. reserv. 

04358898 INSPEC Abstract Number: B9304-6150P-010 
Title: Multi- link - speed network topology design 
Author(s): Chang, P.-C; Kermani, P.; Kershenbaum, A. 

Author Affiliation: IBM Thomas J. Watson Res. Center, Yorktown Heights, 
NY, USA 

Conference Title: Eleventh Annual International Phoenix Conference on 
Computers and Communications (Cat. No . 92CH3129-4 ) p. 299-306 
Publisher: IEEE, New York, NY, USA 

Publication Date: 1992 Country of Publication: USA xvi+782 pp. 
ISBN: 0 7803 0605 8 

Conference Sponsor: IEEE; Arizona State Univ.; Univ. Arizona 
Conference Date: 1-3 April 1992 Conference Location: Scottsdale, AZ, 
USA 

Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: The authors consider the problem of selecting a link topology 
and sizing the link given a point-to-point traffic matrix and a cost 
matrix. Different speed links are permitted in the topology . An 

algorithm is presented for the solution to this problem, and its 
performance, both in terms of running time and the quality of the networks 
produced, is compared with that of an algorithm which only considers a 
single speed link . The new algorithm shows significant improvement, 

reducing cost by as much as 6% while increasing running time by only a 
constant factor. (8 Refs) 
Subfile: B 
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03814262- INSPEC Abstract Number: B91008169, C91015824 

Title: Delay models and speed improvement techniques for RC tree 
interconnections among small -geometry CMOS inverters 

Author (s): Wu, C.-Y.; Shiau, M.-C. 

Author Affiliation: Dept. of Electron. Eng., Nat. Chiao-Tung Univ., 
Hsinchu, Taiwan 

Journal: IEEE Journal of Solid-State Circuits vol.25, no. 5 p. 
1247-56 

Publication Date: Oct. 1990 Country of Publication: USA 
CODEN: IJSCBC ISSN: 0018-9200 

U.S. Copyright Clearance Center Code: 0018-9200/90/1000-1247$01 . 00 
Language: English Document Type: Journal Paper (JP) 
Treatment: Theoretical (T) 

Abstract: Physical delay models entirely based upon device equations for 
small-geometry CMOS inverters with RC tree interconnection networks are 
presented. Through extensive comparisons with SPICE simulation results, 
it is shown that the maximum relative error in delay-time calculations 
using the developed model is within 15% for 1.5- mu m CMOS inverters with 
RC tree interconnection networks. An experimental sizing program is 
constructed for speed improvement of interconnection lines and trees . 
In this program, given the size of the input logic gate and its driving 
interconnection resistances, capacitances, and structures, users can choose 
one of four speed-improvement techniques and determine the suitable sizes 
and/or number of drivers/repeaters for a minimum delay. The four 
speed-improvement techniques use minimum-size repeaters and cascaded 



input drivers to reduce the interconnection delay. It is found that the 
required tapering factor in cascaded drivers is not the base of the 
natural logarithm, but a value in the range 4-8. Adding a small number of 
drivers/repeaters with large sizes reduces the interconnection delay more 
efficiently. (27 Refs) 
Subfile: B C 
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CURRENT MODE INTERCONNECT FOR ON-CHIP AND INTER-CHIP (GALLIUM ARSENIDE) 
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Degree: PH.D. 
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Corporate Source/Institution: UNIVERSITY OF CALIFORNIA, SANTA BARBARA { 
0035) 

Source: VOLUME 57/09-B OF DISSERTATION ABSTRACTS INTERNATIONAL. 
PAGE 5838. 174 PAGES 

The existing high speed interconnects hierarchy is reviewed. The 
importance of the interconnects in high speed systems is explored. A 
comparative study of the present high speed interconnections is 

presented. From both theoretical analysis and design, the current mode 
interconnects are shown to provide better performance either in speed or in 
power. For the on-chip interconnect , the current mode interconnect is 
faster with large loading capacitance. For interchip interconnect, the 
GaAs test chips have shown an operating speed of 1.2GHz with only 4 . 4mW 
power dissipation, demonstrating the power reduction by a factor of 8 
compared with ECL interconnect. The CMOS interchip interconnect test chips 
consume only 2 . 5mW of power at 500MHz. The applications of the current mode 
interconnections are extended to multiple valued logic interconnect where 
ternary signals instead of binary signals are transferred. The current mode 
ternary interconnect can reduce wiring by half for serial interfaces and 
can eliminate clock skew problems while still keeping the low power 
dissipation. The current mode MVL test chips show the data transfer speed 
of 735MHz with 14mW power dissipation. The GaAs version of current mode 
interconnects is fabricated by Vitesse Semiconductor. The CMOS version of 
current mode interconnects is designed at AT&T Bell Labs for AT&T MBIC3 0.5 
$\mu$m process. 
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A new paradigm for parallel computation based on large numbers of 
interconnected microcomputer nodes has recently emerged. Each network node, 
fabricated as one or two VLSI chips would contain a processor with some 
local memory, a communication controller that routes messages without 
delaying the processor, and a few connections to other network nodes. The 
cooperating tasks of a parallel algorithm would execute asynchronously on 
different nodes and communicate via message passing. This approach to 
parallel processing poses several new and interesting problems in network 
performance evaluation, distributed task scheduling, and parallel algorithm 
design . 

The absence of shared memory makes the evaluation and design of an 
interconnection network capable of efficiently supporting internode 
communication patterns crucial. A network model based on the asymptotic 
properties of closed queueing networks representing the effects of the 
network topology , node and communication link speeds , and the 
internode communication patterns is developed. With this model, it is 
possible to compare the performance of different network topologies 
processing the same workload, determine the range of network sizes over 
which a given topology can meet specified performance requirements, and 
calculate the size of computation quanta below which communication delays 
negate possible gains due to increased parallelism. 

Because of communication delays, no node can possess an exact 
description of the entire network state; all scheduling decisions must be 
made using incomplete and possibly inaccurate status information. The 
efficacy of distributed scheduling heuristics as a function of network 
topology , status information accuracy, and the amount of computation 
represented by each task are examined. Knowledge of a small area 
surrounding each node is shown to be sufficient to make acceptable 
scheduling decisions. 

Finally, the importance of partial differential equations as 
models of many phenomena has motivated the search for solution algorithms 
suited to multimicrocomputer networks. This work has sought to relax the 
severe synchronization constraints imposed by most algorithms and to 
determine an appropriate number of discretization points to place in each 
network node. This has led to a class of solution algorithms spanning the 
spectrum from completely sequential and synchronous to completely parallel 
and fully asynchronous. 
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Journal: Proceedings of the IEEE vol.79, no. 4 p. 416-28 
Publication Date: April 1991 Country of Publication: USA 
CODEN: lEEPAD ISSN: 0018-9219 

U.S. Copyright Clearance Center Code: 0018-9219/91/0400-0416$01 . 00 
Language: English Document Type: Journal Paper (JP) 
Treatment: Practical (P) 

Abstract: Among the various proposal advanced to build massive parallel 
systems in which the number of computing units ranges in the thousands, 
hierarchical topologies share a number of interesting properties. The 
authors review these architectures and their applicability and reliability, 
with particular attention to connections complexity and the ability to 
exchange messages. The usual assumption of the multiple instruction 
multiple data (MIMD) computational paradigm is as follows: autonomous but 
cooperating tasks execute on different processing units in the system. The 
overall complexity of the systems is measured with the analysis of the 
diameter and of the increasing law that states the number of 
interconnections against the number of nodes in the system. The various 
architectures are compared in terms of links load and average internode 
distance. (41 Refs) 

Subfile: C 

Descriptors: multiprocessor interconnection networks; parallel processing 
; performance evaluation 

Identifiers: MIMD computational paradigm; homogeneous hierarchical 
interconnection structures; massive parallel systems; reliability; 
connections complexity; links load; average internode distance 

Class Codes: C4230 (Switching theory); C5440 (Multiprocessor systems 
and techniques); C5470 (Performance evaluation and testing) 
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Treatment: Practical (P) 

Abstract: Hierarchical multi-microcomputer systems are reviewed, with 
particular attention given to the complexity of the interconnection 
structure and to the ability to exchange messages. The assumption of the 
multiple-instruction multiple-data (MIMD) computational paradigm is 
followed; autonomous but cooperating tasks execute on different processing 
units in the system. The overall complexity of the systems is measured with 
the analysis of the diameter and of the increasing law, which states the 
number of interconnections against the number of nodes in the system. The 
various architectures are compared in terms of links load and average 
internode distance under the uniform reference model of message 
distribution and of request independence assumption. (15 Refs) 
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This report summarizes research on techniques for the logical analysis 
and design of computer networks in which the propagation delays on the 
lines connecting logic blocks within the network are appreciable compared 
to the delays within the blocks. The first part is concerned with basic 
techniques for the transfer of information between blocks. The problem of 
preserving the separation of pulses propagating in a cascade of delay 
elements is shown to be fundamental. For a cascade in which information 
flows in only one direction, through stages whose delays vary randomly and 
independently in time, preservation of pulse separation on a cascade of 
infinite length is shown to be impossible. A method for compensation of 
delays (which removes their independence) is proposed, but proof of its 
stability is incomplete. The second part is concerned with communication in 
large systems, and with special logical arrays. An analogy is made between 
propagation-limited networks and topological graphs, and the relation 

between graph size (number of nodes) and maximum distance (number of 
connecting branches in the shortest path) between nodes, is analyzed. 
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Source: Transportation Research Record n 1251 1989 p 24-34 

Publication Year: 1989 

CODEN: TRREDM ISSN: 0361-1981 

Language: English 
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Abstract: Two variants of a network design problem are solved by 
application of the tree search method. The first formulation aims to reduce 
a specified vehicle-minutes of traffic congestion at the least possible 
budget expenditure, and the second minimizes traffic congestion for a given 
budget. Both involve system-optimizing traffic assignment models with 
multipath flows. The solution method consists of network abstraction, tree 
search, and network disaggregation - collectively referred to as the 
'hierarchical search algorithm.* It is shown that such an algorithm reduces 
the search space by reducing the number of nodes and links and 
providing a tighter bound during the tree search. It also groups detailed 
links according to the function they perform - whether it be access/egress, 
line-haul, bypass, or internal circulation. However, the algorithm yields 
only a suboptimal solution, the quality of which is measured by an error 
function. The metropolitan network of Taipei, Taiwan, Republic of China, is 
used as a case study to verify some of the algorithmic properties, 
confirming its role in real-world applications. Finally, the performance of 
the algorithm, which is based on network abstraction, is favorably 
compared with a network-extraction network-design model. (Author abstract) 
22 Refs. 
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ABSTRACT: 

The authors analyze the reliability of three Fiber Distributed Data 
Interface (FDDI) network topologies and make comparisons . The three 
interconnection topologies considered are a tree, a double ring, and a ring 
of. . . 

...reliability as a function of the stations* positions. They use the 
expressions to optimize the mimber of ports in and the topological 
interconnections of the wiring concentrators in order to achieve highest 
reliability. . . 
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ABSTRACT: 

The authors analyze the reliability of three Fiber Distributed Data 
Interface (FDDI) network topologies and make comparisons . The three 
interconnection topologies considered are a tree, a double ring, and a ring 
of trees. The reliability measure is terminal-pair reliability in which the 
authors calculate the probability P(h(s,t)) that two arbitrarily positioned 
terminal stations (s and t) can communicate with each other. For the three 
FDDI network topologies considered they derive closed form expressions for 
P(h(s,t)) in terms of the failure probabilities of nodes, links, and 
network ports, and they also derive expressions for worst case reliability 
as a function of the stations' positions. They use the expressions to 
optimize the number of ports in and the topological interconnections of 
the wiring concentrators in order to achieve highest reliability for a 
given number of stations. 
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ABSTRACT EP 579472 A2 

A communication network and method of design thereof uses end-to-end 
delay distribution functions and loss probabilities as design constraint 
to ensure that all packets of all traffic classes on all end-to-end node 
pairs of the network reach a destination within a predetermined maximum 
allowable delay with a given probability. An end-to-end delay 
distribution function is determined for every end-to-end path for all 
traffic classes to find a path with a minimum distribution probability 
value. A distribution function is determined for each link of the path 
having a minimum distribution probability value to determine a most 
congested link, the capacity of which is increased until a given minimum 
probability value of distribution is determined, (see image in original 
document) 
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...SPECIFICATION until ultimately the conditions of step S4 are satisfied. 
Example 1 

An example which provides comparative results* between conventional 
methods of network design and that of the present invention will now be 
described with reference to Figure... 

...e.g., predetermined by a uses and input to the CPU 2). 

The number of links m = 7, and the niamber of nodes n = 4. 

The topology of the network is as shown in Figure 2. 

The routing matrix of the network... in the flow chart 15* are 
obtained. 
Example 3 

A description of an example illustrating comparative results between 
conventional methods of network design and that of the present 
invention is provided with reference to Figure 2 and. . . 

...following values are initially given (e.g., predetermined). 
Regarding the network 10: 

The number of links m = 7, and the number of nodes n = 4. The 
topology of the network is as shown in Figure 2. The routing matrix of 
the network. . . 
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ABSTRACT EP 556515 A2 

A telecommunication switching system having switching nodes that 
perform adaptive routing by utilizing the fact that the switching nodes 
are arranged in a first and a second hierarchy. In addition, each 
switching node maintains routing information based on telephone and 
switching node numbers which identify the switching nodes. A destination 
switching node transfers its routing information back to an originating 
switching node which combines that routing information with its own in 
order to determine shorter call paths for subsequent call routing. The 
first hierarchy is a dialing plan hierarchy having groups of switching 
nodes at each dialing plan level. The second hierarchy is a switching 
node hierarchy based on the switching node number of each switching node 
with at least one switching node of the switching node hierarchy being at 
a different level in the dialing plan hierarchy. In order to route a 
call, a switching node first routes through levels of switching nodes in 
the dialing plan hierarchy until a second switching node is encountered 
which can determine the identification of the destination switching node 
based on a dialed telephone number. The second switching node then routes 
the call through the node hierarchy using the identified node number 
until a path is determined to the destination switching node, (see image 
in original document) 
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...SPECIFICATION REQUEST 1506, entity 2001 uses the node number 
received in LINK 

...determine the network and the user destinations. Before the transmission 
of primitive 1506, entity 2001 compares the node numbers and from 
this comparison determines which of the entities will be defined the 
user or the network. For other... 

...SPECIFICATION unidentified entity. 

In forming the DL (underscore) ESTABLISH (underscore) REQUEST 1506, entity 
2001 uses the node number received in LINK (underscore ) AVAIL 1511 
primitive to determine the position of the new node within the node 
hierarchy . As previously mentioned, each node has a unique node number, 
and the number itself determines the position within the node hierarchy 
. In addition, this information is utilized to decide which entity is 
going to be the... 

...determine the network and the user destinations. Before the transmission 
of primitive 1506, entity 2001 compares the node numbers and from 
this comparison determines which of the entities will be defined the 
user or the network. For other. . . 
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Claims 
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English Abstract 

Bridges (10, 12, 14) are used to interconnect local area networks 
transparently. In the IEEE 802. ID standard for bridges, a spanning tree 
is built among the bridges for loop-free frame forwarding (FIG. 10) . 
Although this approach is simple, it does not support all-pair shortest 
paths. A novel bridge protocol is employed that attempts to find and 
forward frames over alternate paths that are shorter than their 
corresponding tree paths on the standard spanning tree, and makes use of 
the standard spanning tree for default forwarding. The proposed protocol, 
referred to as the Spanning Tree Alternate Routing (START) Bridge 
Protocol, is backward compatible with the IEEE 802 .ID standard and has a 
complexity that is comparable to that of the standard and other existing 
protocols . 

French Abstract 

Des ponts (10, 12, 14) sont utilises pour interconnecter des reseaux 
locaux de maniere transparente . Selon la norme IEEE 802. ID relative aux 
ponts, un arbre maximal est mis en place parmi les ponts pour la 
retransmission de trames sans boucle (FIG. 10) . En depit de sa 
simplicite, cette approche ne peut etre appliquee pour les chemins les 
plus courts parmi toutes les paires possibles. Selon 1' invention, on 
emploie un nouveau protocole de pont qui cherche a trouver et a acheminer 



des trames par des chemins detournes qui sont plus courts que leurs 
chemins correspondants sur I'arbre maximal standard. Ce nouveau protocole 
fait appel a l*arbre maximal standard pour la retransmission par defaut. 
Le protocole propose, appele protocole de pont pour acheminement detourne 
avec arbre maximal (START), est retrocompatible avec la norme IEEE 802. ID 
et presente une complexite comparable a celle des protocoles standard et 
des autres protocoles existants. 
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Detailed Description 

Detailed Description 

address certain shortcoming of the IDLS method. Specifically, Perlman, 
et al., proposed to identify non- tree links so that they can be used 
for forwarding frames without traveling a long way on the spanning tree 
. The approach is simpler than DLS and can utilize any non- tree link 
connecting a pair of bridges that have implemented the extended protocol, 
referred to as Generalized IDLS (GIDLS) . GIDLS does not select a non- 
tree link between a pair of GIDLS bridges to be a GIDLS link by 
comparing the length of the non- tree link to that of the corresponding 
tree path. Instead, GIDLS compares the " speed " of the non- tree 
link to that of the corresponding tree path. The " speed " of the non- 
tree link and that of the tree path are determined by having one of 
the GIDLS bridges send to the other GIDLS bridge a special protocol data 
unit over the non- tree link and another over the tree path. Separate 
information has to be kept for every non- tree link even though some 
links will not be used at all. The method of Perlman, et al., cannot 
guarantee that a forwarding path is no worse than its corresponding tree 

path for any additive metric considered except when the additive metric 
is delay. Incidentally, this method is backward compatible with the IEEE 
802.1 D Spanning Tree Bridge Protocol. 

Another prior art method dynamically creates a shortest path tree rooted 
at a . . . 
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ABSTRACT EP 971508 A2 

A method and apparatus for transmitting data among devices connected to 
a serial data bus at maximum speeds are disclosed. Each device may be 
capable of transmitting data at several speeds. A transmitting device 
first transmits a data packet to a target recipient device at a maximum 
transmission speed of the transmitting device. If an acknowledgement 
signal confirming receipt of the initial data transmission is received 
from the target recipient, then the transmission speed for subsequent 
data packet transmissions is set to the speed of the just-transmitted 
data. Otherwise, the transmission speed is reduced and the process is 
repeated. Once an acknowledgement is received and the speed is set, the 
speed may be stored in a memory of the transmitting device for use in 
future communications with the recipient device. The process is repeated 
to establish maximum suitable transmission speeds to other target devices 
connected to the bus. Embodiments of the present invention have 
particular utility when used in conjunction with an IEEE 1394 serial bus 
interface in the absence of a bus manager. Following a bus reset 
operation in which the memory of each device is cleared, individual 
devices reestablish appropriate data transmission speeds to each of the 
other devices by transmitting packets at varying speeds, if necessary, 
until acknowledgements are received. 
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...SPECIFICATION supports the transmission speed of the asynchronous 

packet. As mentioned earlier, according to the IEEE 1394 standard, if 
bus manager is present, it maintains a speed map for the current 
topology of interconnected nodes, and supplies the predetermined 
speed information to each of the nodes. In the absence of a bus managei 
the predetermined. . . 
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A Switching for all seasons 
Special Section: LAN Switching 

Choosing the switch that will help fix what ails your net. 

Byline: Rolf McClellan 

Journal: Network World Page Number: 51 

Publication Date: March 04, 1996 

Word Count: 24 91 Line Count: 237 

Text : 

. . . server and/or server throughput are low enough to preclude any 
significant benefit from higher speed server connections . Keep in mind 
that with high-performance servers, a lOM bit /sec server port would 
functionality. Naturally, these features are reflected in a higher price 
per port as compared to fixed-configuration or less expandable 
switches. Figure 1 provides general guidelines on what characteristics... 

adapters, plus possible disruption of existing applications. A 
dual-speed LAN switch with a high- speed port for connection to the 
backbone increases bandwidth to remote servers more cost effectively 
because it does not. . . 

... media LANs. A more flexible solution is to deploy another level of 
switching in a hierarchy that allows bandwidth capacity to be scaled up 
gracefully. In that fashion, you can more... 

growth of workgroup switching, the departmental switch will be 
increasingly challenged to deliver enough high- speed connections to 
keep up with the expanding aggregate bandwidth to the desktop. This means 
that while ... scale up to accommodate larger numbers of shared and dedicated 
segments, the importance of high- speed server connections and backbone 
ports. Layer 3 routing, modular packaging, network management features and 
fault tolerance increases... 
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Cisco to add virtual links to pxoblic nets 

PC Week, pl3 
Jan 10, 1994 

Language: English Record Type: Abstract 

Document Type: Magazine/ Journal; Tabloid; General Trade 

ABSTRACT : 

...feature for its router software called * virtual interfaces.* Virtual 
interfaces allow users to create arbitrary topology networks. With these 
networks, each virtual circuit has its own routing protocols, accounting 
capabilities and. . . 

...between routers. The software allows for better control of the cost of 
users' public network connections by prioritizing traffic over various 
speed links , which raise in price as speeds go up. 
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Title: A distributed intelligent data acquisition system for high voltage 
substation and test environments 

Author(s): Heunis, K.; Vermeulen, H.J. 

Author Affiliation: Dept. of Electr. & Electron. Eng., Stellenbosch 
Univ., South Africa 

Conference Title: 33rd Universities Power Engineering Conference. UPEC 
'98 Conference Proceedings Part vol.1 p. 210-13 vol.1 

Publisher: Napier Univ, Edinburgh, UK 

Publication Date: 1998 Country of Publication: UK 3 vol. (xix+878+20) 
pp. 

ISBN: 0 902703 45 5 Material Identity Number: XX98-01236 

Conference Title: Proceedings of 1998 Universities Power Engineering 
Conference 

Conference Date: 8-10 Sept. 1998 Conference Location: Edinburgh, UK 
Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: This paper describes a data acquisition system topology that 
has been optimised for use in the high voltage (HV) power system 
environment. The topology is of a distributed nature in the sense that a 
digitising probe is implemented close to the kV transducer and the 
digitised data is transmitted serially via a high-speed optical fibre to an 
intelligent acquisition unit, also situated in the external substation 
environment. The acquisition unit accommodates up to four channels and is 
controlled via an RS4 85 link from a host computer, typically situated 
in the substation. Data acquisition criteria such as sampling speed , 
number of samples, pre-trigger information, etc. can be programmed from the 
host computer. The topology of the acquisition unit allows for real-time 
digital signal processing such as filtering. The system makes extensive use 
of field programmable gate array (FPGA) technology to reduce board space 
and increase programmability, and features a configurable FPGA-based 
dynamic random access memory (DRAM) module. (4 Refs) 
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Publication Date: 1998 Country of Publication: USA xv+486 pp. 
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Brasileira de Computacao (SBC); Conselho Nacional de Desenvolvimento 
Cientifico e Technol. (CNPq) ; Fundacao Coordenacao de Aperf eioamento de 
Pessoal de Nivel Superior (CAPES) 

Conference Date: 20-23 Oct. 1998 Conference Location: Rio de Janeiro, 
Brazil 

Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: We present an algorithm for intersecting finite-element meshes 
defined on parametric surface patches. The intersection curves are modeled 
precisely and both meshes are adjusted to the newly formed borders. The 
algorithm is part of an interactive shell modeling program, which has been 
used in the design of large offshore oil structures. We avoid unacceptable 
interaction delays by using a variant of the DCEL data structure that 
stores topological entities in spatial indexing trees instead of 
linked lists . These trees speed up the intersection computations 
required to determine points of the trimming curves, and also allows mesh 
reconstruction using only local queries. (18 Refs) 
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link in personal communications services 

Author (s): SeungJoon Park; DongChun Lee; ChangYong Yang; DaeHun Nyang; 
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Author Affiliation: Dept. of Comput. Sci., Yonsei Univ., Seoul, South 
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Rim, 1987-1997 (Cat. No . 97CH36060 ) Part vol.1 p. 190-3 vol.1 
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Conference Title: 1997 IEEE Pacific Rim Conference on Communications, 

Computers and Signal Processing, PACRIM. 10 Years Networking the Pacific 

Rim, 1987-1997 

Conference Date: 20-22 Aug. 1997 Conference Location: Victoria, BC, 
Canada 

Language: English Document Type: Conference Paper (PA) 
Treatment: Theoretical (T) 

Abstract: Personal communications services (PCS) should support several 
times more users than cellular systems. Using the fact that many call 
patterns in PCS have the locality between the callers and callees, the 
proposed mobility management strategy is able to track the user locations 



efficiently in a hierarchically distributed fashion. In the proposed 
structure, the larger number of nodes per parent node shows better 
results. The virtually hierarchical link is used for fast call set up, 
which is useful especially in international roaming. The locality 
consideration effectively reduces home location register query processings. 
(11 Refs) 
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Title: On the multidensity gateway location problem for a multilevel high 
speed internetwork 

Author(s): Saha, D.; Mukherjee, A. 

Author Affiliation: Dept. of Comput . Sci . & Eng., Jadavpur Univ., 
Calcutta, India 

Journal: Computer Communications vol.20, no. 7 p. 57 6-85 
Publisher : Elsevier, 

Publication Date: 15 Aug. 1997 Country of Publication: UK 

CODEN: C0C0D7 ISSN: 0140-3664 

SICI: 0140-3664 (19970815) 20: 7L, 57 6: MGLP; 1-V 

Material Identity Number: C213-97011 

U.S. Copyright Clearance Center Code: 0140-3664/97/$17 . 00 

Document Number: 30140-3664(97)00016-9 

Language: English Document Type: Journal Paper (JP) 

Treatment: Practical (P) ^ 
Abstract: This paper addresses the problem of locating the concentrator 
gateways of different densities in a high speed interconnection of 
networks that are connected in a hierarchical fashion. The\ 

organization of gateways can be viewed as an uprooted tree , where ^ 
gateways would be connected to each other in a hierarchy. Gateways at 
different levels of the tree will have different densities, and the higher 
the level, the greater the density. Such a multidensity gateway facilitates 
the sharing of a high speed, high capacity intergateway link among multiple 
local networks. The objective of this work is to minimize the cost of 
setting up plus the cost of operating multidensity gateways in an 
internetwork, subject to some capacity constraint. A mathematical 
programming model of the problem is developed, and a subgradient heuristic 
is used to develop a solution procedure for the model. The algorithm is 
efficient, and produces near optimal solutions always. Extensive simulation 
studies were conducted to test the performance of the heuristic. 
Internetworks, consisting of thousands of local networks and hundreds of 
potential gateway locations, were considered to verify the algorithm. (19 

Refs) 
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Title: Algorithms for optimized node arrangements in ShuffleNet based 
multihop lightwave networks 

Author(s): Banerjee, S.; Mukherjee, B. 



Author Affiliation: Dept. of Electr. Eng. & Comput. Sci., Stevens Inst, 
of Technol., Hoboken, NJ, USA 

Journal: Journal of High Speed Networks vol.4, no. 4 p. 361-83 
Publisher: lOS Press, 

Publication Date: 1995 Country of Publication: Netherlands 

CODEN: JHSNEB ISSN: 0926-6801 
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Abstract: The capabilities of emerging optical technology, viz. dense 
wavelength division multiplexing (WDM) and tunable optical transmitters and 
receivers (transceivers) can be exploited to construct lightwave networks. 
Subsequently, a system can be configured as a broadcast-and-select network 
in which all of the inputs from various nodes are combined in a star 
coupler and the mixed optical information is broadcast to all the outputs. 
Thus, a multitude of virtual network configurations can be superimposed 
over any given physical network topology. The goal of this study is to 
exploit the aforementioned capabilities of lightwave technology in order to 
construct optimized regular multihop networks when the traffic flow among 
the network nodes is asymmetric. The specific problem addressed here is as 
follows: given that the network nodes must be connected in a regular 
interconnection pattern and that the node positions in the regular 
network can be adjusted by properly tuning their (optical) transceivers, 
what is the best node placement in a given regular topology ? We have 
chosen ShuffleNet based regular structure as the model of our network 
topology . ShuffleNet can interconnect a large number of nodes with a 
small number of transceivers per node such that information from a source 
can reach its destination in a small number of hops. However, finding the 
optimal node placement is a computationally hard problem. So, we formulate 
efficient heuristic algorithms to design optimized ShuffleNet structures 
for a given traffic matrix. (24 Refs) 
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Title: Heuristics for designing telecommunication networks: The 
p-centralized teleprocessing network design problem 

Author(s): Santibanez-Gonzalez, E.; Maculan, N. 

Author Affiliation: Inst, of Logic Philos . & Theory of Sci., Niteroi, RJ, 
Brazil 

Conference Title: Telecommunication Systems Conference, Modelling and 
Analysis p. 290-6 

Publisher: Vanderbilt Univ, Nahville, TN, USA 

Publication Date: 1993 Country of Publication: USA xiii+497 pp. 

Conference Title: Proceedings of Telecommunication Systems, Modelling and 
Analysis Conference 

Conference Sponsor: BellSouth Telecommun.; Vanderbilt Univ 

Conference Date: 28 Feb. -3 March 1993 Conference Location: Nashville, 
TN, USA 

Language: English Document Type: Conference Paper (PA) 
Treatment: Theoretical (T) 

Abstract: This paper focuses on the p-centralized teleprocessing network 
design problem. In that problem there are a given set of nodes which 
receive and send some type of traffic from and to the other nodes. 



Considering that network links are placed between pairs of hubs so that 
the hubs are fully interconnected, the objective is to select a reduced set 
of these nodes, so-called hubs, to act as switching points for the traffic 
in the network. The remaining nodes are connected to one of the hubs. The 
paper studies a nonlinear (quadratic) 0-1 integer programming formulation 
for the problem and also presents a linear formulation. We also propose two 
heuristics to solve it. One of them is based in the solution of the minimum 
arc-weighted p-clique problem. The other one is based in clustering 
approach. In this case we use the minimum spanning tree problem for 
clustering the nodes in p groups. Computational results are given for 
problem sizes up to 42*4 ( number of nodes * number of hubs 4) . (13 
Refs) 
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Title: An architecture for intermediate area-time complexity multiplier 

Author (s): Islam, F.F.; Tamaru, K. 
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Publication Date: May 1993 Country of Publication: 
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Conference Title: 1993 IEEE International Symposium on Circuits and 
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Conference Sponsor: IEEE 

Conference Date: 3-6 May 1993 Conference Location: Chicago, IL, USA 
Language: English Document Type: Conference Paper (PA) 
Practical (P) 

The area and time of traditional array and Wallace tree 
depend on operand bit-size. An intermediate multiplier which 
speed but occupies more area than a traditional array 
is proposed. When compared with a traditional Wallace 
it has lower speed and area. The authors' multiplier resembles 
multiplier in terms of regularity in placement and 
of unit computation cells. In contrast to a traditional 
it computes by introducing multiple computation wave 



Treatment 

Abstract : 
multipliers 
has higher 
multiplier 
multiplier, 
an array 

interconnection 
array multiplier, 



fronts in its partial product core. 
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Publication Date: June 1994 Country of Publication: USA 
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Conference Sponsor: ACM 

Conference Date: 24-27 May 1994 Conference Location: Minneapolis, MN, 
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Language: English Document Type: Conference Paper (PA); Journal Paper 
(JP) 

Treatment: Practical (P) 

Abstract: Existing methods for spatial joins assume the existence of 
indices for the participating data sets. This assumption is not realistic 
for applications involving multiple map layer overlays or for queries 
involving non-spatial selections. We explore a spatial join method that 
dynamically constructs index trees called seeded trees at join time. 
This method uses knowledge of the data sets involved in the join to speed 

up the join process. Seeded trees are R- tree -like structures, and are 
divided into the seed levels and the grown levels. The nodes in the seed 
levels are used to guide tree growth during tree construction. The seed 
levels can also be used to filter out some input data during construction, 
thereby reducing tree size. We develop a technique that uses intermediate 

linked lists during tree construction and significantly speeds up 

the tree construction process. The technique allows a large number of 
random disk accesses during tree construction to be replaced by smaller 
numbers of sequential accesses. Performance studies show that spatial joins 
using seeded trees outperform those using other methods significantly in 
terms of disk I/O. The CPU penalties incurred are also lower except when 
seed-level filtering is used. (16 Refs) 
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Title: Timing- and constraint-oriented placement for interconnected 
LSIs in mainframe design 
Author (s): Ogawa, Y.; Itoh, T.; Miki, Y.; Ishii, T.; Sato, Y.; Toyoshima, 

R. 

Author Affiliation: Hitachi Ltd., Tokyo, Japan 

Conference Title: 28th ACM/IEEE Design Automation Conference. Proceedings 
1991 (ACM Order No. 477910 & IEEE Cat. No . 91CH3014-8 ) p. 253-8 
Publisher: ACM, New York, NY, USA 

Publication Date: 1991 Country of Publication: USA xxiii+783 pp. 
ISBN: 0 89791 395 7 

U.S. Copyright Clearance Center Code: 0 89791 395 7/91/0006-0253$l . 50 
Conference Sponsor: ACM; IEEE 

Conference Date: 17-21 June 1991 Conference Location: San Francisco, 
CA, USA 

Language: English Document Type: Conference Paper (PA) 
Treatment: Applications (A); Practical (P) 

Abstract: Timing- and constraint-oriented placement procedures are 
proposed to reduce design time and cost. These goals are (1) optimizing the 
intra and inter LSI delays, (2) observance of several electrical 
constraints such as simultaneous switching, and (3) high-precision and 
high- speed delay calculation. Hierarchical pin assignment, 
timing-driven placement, and high- speed and precision timing analysis are 
proposed for achieving the above goals. Such algorithms are applied to a 



physical hierarchy containing 12 thousand gate ECL gate-array LSIs for 
the Hitachi M-880, a high-end mainframe computer. Using such algorithms, 
the physical design is greatly improved by optimizing timing and 
guaranteeing high wirability, i.e., by reducing the errors and time of 
error corrections. (17 Refs) 
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Title: An efficient static topology for modeling ASOCS 

Author (s) : Rudolph, G.L.; Martinez, T.R. 

Author Affiliation: Dept. of Comput . Sci., Brigham Young Univ., Provo, 
UT, USA 

Conference Title: Artificial Neural Networks. Proceedings of the 1991 
International Conference. ICANN-91 p. 729-34 vol.l 

Editor{s): Kohonen, T.; Makisara, K. ; Simula, O.; Kangas, J. 
Publisher: North-Holland, Amsterdam, Netherlands 

Publication Date: 1991 Country of Publication: Netherlands 2 vol. 
xix+1819 pp. 

ISBN: 0 444 89178 1 

Conference Date: 24-28 June 1991 Conference Location: Espoo, Finland 
Language: English Document Type: Conference Paper (PA) 
Treatment: Experimental (X) 

Abstract: ASOCS (adaptive self-organizing concurrent systems) are a class 
of connectionist computational models which feature self- organized 
learning and parallel execution. One area of ASOCS research is the 
development of an efficient implementation of ASOCS using current 
technology. A result of this research is the Location-Independent ASOCS 
model (LIA) . LIA uses a parallel, asynchronous network of independent 
nodes, which leads to an efficient physical realization using current 
technology. The paper reviews the behaviour of the LIA model, and shows how 
a static binary tree topology efficiently supports that behavior. The 
binary tree topology allows for O(log(n)) learning and execution times, 
where n is the number of nodes in the network. (9 Refs) 
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Title: Product forms for random access schemes 
Author(s): van Dijk, N.M. 
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Journal: Computer Networks and ISDN Systems vol.22, no. 4 p. 303-17 
Publication Date: 14 Oct. 1991 Country of Publication: Netherlands 
CODEN: CNISE9 ISSN: 0169-7552 

U.S. Copyright Clearance Center Code: 0169-7552/91/03.50 
Language: English Document Type: Journal Paper (JP) 
Treatment: Theoretical (T) 

Abstract: A unifying framework is presented to conclude explicit product 
form expressions for the steady state distribution of busy sources 
(transmitters, lines) for random access communication protocols. 
Transmission times and packet lengths are generally distributed. The main 
results are: an insensitive product form expression; a concrete condition 



in terms of system protocols; and a generalization of product form random 
access protocols. These results unify and extend known results. 
Particularly it includes CSMA protocols with non-exponential transmissions 
and packets, state dependent transmission speeds , and link selective 
characteristics. A variety of 'novel' examples is given such as with 
hierarchical circuit switching, synchronous serving, randomized grading, 
message priorities , error probabilities, link selective transmissions 
and an extension of rude CSMA. (40 Refs) 
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Journal: Proceedings of the IEEE vol.79, no. 2 p. 145-54 
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Language: English Document Type: Journal Paper (JP) 
Treatment: Applications (A); Practical (P) 

Abstract: Substantial attention has recently been given to the 
implementation of sort-banyan networks for switching asynchronous transfer 
mode (ATM) transmission links in a BISDN (broadband integrated service 
digital network) network. The author gives a three-dimensional view of the 
theory and implementation of switching, as well as variations of the basic 
scheme. ATM switches are classified as blocking versus nonblocking, unicast 
versus multicast, and input queued versus output queued. Sorting networks 
structured by a three-dimensional interconnection topology are studied. A 
sorting network, when coupled with a banyan routing network structured in 
three dimensions, becomes a self-routing and nonblocking switching network. 
This three-dimensional topology allows CMOS VLSI implementations of the 
subnetworks and interconnection of these subnetworks at a speed of 150 
Mb/s and beyond. The sorting mechanism can also be used for output conflict 
resolution, subsequently making the switch suitable for ATM switching. 
Recent enhancements, which provide features such as parallelism, trunk 
grouping, and modularity, are also described. These features enhance the 
throughput /delay performance, provide better fault and synchronization 
tolerance, and enable more economical growth for switch size. (18 Refs) 
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Author (s): Danthine, A.; Hauzeur, B.; Henquet, P.; Constantinidis, C; 
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Author Affiliation: Inst. d'Electr., Leige Univ., Belgium 

Conference Title: Information Technology for Organisational Systems. 
Concepts for Increased Competitiveness. Proceedings of the First European 
Conference - EURINFO '88 p. 315-26 

Editor (s): Bullinger, H.J.; Protonotarios , E.N.; Bouwhuis, D.; Reim, F. 



Publisher: North-Holland, Amsterdam, Netherlands 

Publication Date: 1988 Country of Publication: Netherlands xxxi+1187 
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Language: English Document Type: Conference Paper (PA) 
Treatment: Bibliography (B) ; Practical (P) 

Abstract: A corporate communication system will be based on a hierarchy 
of LANs where a high speed backbone network will play an essential role, 
especially on a broad site. The basic characteristics of the BWN (backbone 
wideband network) in ESPRIT project 73 are presented (fiber optic with data 
rate of 134 Mbps on a ring topology with a token bus without priority ) . 
The interconnection of the heterogeneous LANs relies not only on the 
backbone network but also on the high performance gateways. The interface 
to the public domain is based on a gateway giving access to the wideband 
public services and an experiment of video conferencing at 2 Mbps will 
demonstrate the multi-media capability of the BWN. Following a short 
presentation of the system assessment methodology, the first measured 
results are discussed. They are related to the throughput of the interface 
to the MAC and to the performance of the internet gateways. The network 
management problem is also briefly discussed. (56 Refs) 
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Abstract: The Rossendorf Research Reactor (RRR) with a thermal output of 
10 MW was put into operation 30 years ago. Now the reactor is under 
reconstruction. The main reactor components are renewed and the control and 
instrumentation system is backfitted by a new computerized control system. 
The hardware of the new system consists of GDR-produced components. The 
system has a hierarchical structure. Various basic units which are 
situated nearby the technological process are linked with two main 
computers via a high speed serial bus. The control system has to deal 
with the following problems: (1) acquisition, surveillance and storage of 
data; (2) optimal reactor shut-down regarding to the minimization of xenon 
poisoning; (3) radiation protection of the reactor building; (4) on-line 
disturbance analysis; and (5) man-machine communication. The experience 
gained by various methods of man-machine communication and some conclusions 
regarding the further development of the system are discussed. The new 
control system at the RRR may be seen as a prototype system for design and 
development of computerized operator support systems for the nuclear power 
plants in the GDR. (8 Refs) 
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Language: English Document Type: Journal Paper (JP) 
Treatment: Bibliography (B) ; Practical (P) 

Abstract: A classification and a brief description of the architecture of 
multiprocessor computers are presented, emphasizing the role of 
interconnection networks in the organization of parallel and 
distributed computations. The topological structures of static and 
dynamic interconnection networks are reviewed. Special aspects of speed , 
fault tolerance, combinatoric capabilities, control organization , and 
hardware implementation of interconnection networks are discussed. (106 
Refs) 
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Abstract: Summary form only given. A compact hardware sorter that can 
handle many records in linear time is necessary for high- speed database 
retrieval. The design of a pipeline sorting chip with a linear array 
structure as well as hierarchical redundancy techniques, making a larger 
chip feasible, is described. The chip uses a pipelined insertion sorting 
algorithm, and can be used as a high-speed one-chip sorter that is at least 
20 times faster than an ordinary software sorting process. Moreover, it can 
also be applied to a multiway merger for mass-record sorting. The basic 
structure of the chip is a cascode- connected 40-element sorting array. 
Each sorting element has a 1-b width comparator and two 16-b RAMs . The 
sorting operation can be done while the records are repeatedly input and 
then output in a 1-b-wide data stream from one side of the I/O port of the 
array. In this operation, each sorting element executes synchronized 
comparison-transf erral actions in a successive pipelined manner. The chip 



has a total RAM capacity of 80*16-b and 3-Mb/s I/O throughput. This means 
that 80 16-b records can be sorted in about 800 ins through a single 
continuous input-output operation. (2 Refs) 
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/Abstract: Many networks in engineering are designed as trees. Typical 
examples are systems for sewerage, irrigation, gas collection and 
distribution. The author has developed methods of using dynamic programming 
to generate the network with the least construction cost for two classes of 
problem. The first class of problem is that in which certain nodes in a 
network have freedom in the positions they can adopt, whilst the 
connectivity of the network remains fixed. The second class of problem is 
that of determining the optimum way of connecting up a large number of 
nodes , some or all of which are sources (or sinks) of flow, to form a 
tree network, where nodes are now considered fixed in location. In this 
problem the flow along each arc is initially unknown as the connectivity of 
the network is not predetermined. The methods are described in detail, with 
examples of their application to realistic design situations. (15 Refs) 
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Abstract: Structured custom is an IC design automation methodology that 
combines the hand craft flexibility of the full custom design approach with 
the speed and automation of semicustom design. The structured custom 
method impacts cell design, cell design migration, and hierarchical cell 
placement and interconnect routing. The application specific integrated 



circuit (ASIC) market today offers a prelude to the need for a structured 
custom approach. Applications for ASICs penetrate all industry segments, 
design groups pursuing multiple chip types, and multiple systems. (0 Refs) 
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Abstract: Multicluster is a general MIMD framework for high-speed 
parallel computation. A system in this framework consists of a set of 
computational modules called clusters; each cluster contains one or more 
32-bit microprocessors, high- speed arithmetic support, local memory and 
an intercluster interface. The processor interconnection scheme will 
involve a hierarchy of at least two levels the intracluster network, 
which will be determined by technological considerations and the 
intercluster network, which will be based more on algorithmic and general 
architecture considerations. The system should be tolerant to the failure 
of one or more clusters (or intercluster connections) and should suffer a 
graceful degradation of performance as clusters of parts of clusters fail. 
Furthermore, it should be possible to add new processors to a system as the 
demands on the system increase. This chapter is divided into three main 
sections. First, the Multicluster hardware framework is described. A major 
hardware design problem, the organisation of the global interconnection 
network, is outlined. Second, software techniques for implementing 
algorithms on the Multicluster framework are considered. Finally, a simple 
near-neighbor primitive algorithm is analysed to determine global network 
design parameters. (11 Refs) 
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Comput . Simulation 

Conference Date: 21-22 April 1983 Conference Location: Pittsburgh, PA, 
USA 

Language: English Document Type: Conference Paper (PA) 
Treatment: Theoretical (T) 

Abstract: Some sorting algorithms are considered for use in an 
event-oriented simulation of a completely connected computer network. In 
particular, a scheme for hierarchical sorting of the event list is 
considered for the purpose of increasing the speed of the simulation. (8 
Refs) 
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Author Affiliation: Dept. of Computer Sci., Univ. of Turku, Turku, 
Finland 

Journal: BIT (Nordisk Tidskrift for Inf ormationsbehandling) vol.18, 
no. 3 p. 320-33 

Publication Date: 1978 Country of Publication: Sweden 
CODEN: NBITAB ISSN: 0006-3835 

Language: English Document Type: Journal Paper (JP) 
Treatment: Theoretical (T) 

Abstract: Two priority queue algorithms, a linked linear sublist, and 
a p- subtree algorithm, are analysed. Both of them use a search index that 
speeds up finding the correct sublist/ subtree . In most cases the 
methods require a short processing time for the so-called .HOLD-operation of 
the discrete event simulation. The relative power of the algorithms depends 
on the ratio r of the total number of elements in the queue and the size of 
the search index. For large values of r(>or=16) the p-subtree algorithm is 
to be preferred. However, the more primitive data structure used by the 
sublist algorithm makes it possible to use a larger index leading to a 
smaller ratio r. (13 Refs) 
Subfile: C 



21/7/22 (Item 22 from file: 2) 

DIALOG (R) File 2 : INSPEC 

(c) 2003 Institution of Electrical Engineers. All rts. reserv. 

00948943 INSPEC Abstract Number: C76021751 
Title: A list insertion sort for keys with arbitrary key distribution 

Author (s): Janko, W. 

Author Affiliation: Hochschule fur Welthandel, Wien, Austria 
Journal: ACM Transactions on Mathematical Software vol.2, no. 2 p. 
143-53 
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Language: English Document Type: Journal Paper (JP) 
Treatment: Applications (A); Theoretical (T) 

Abstract: An algorithm is described which is an insertion sort 
producing a single linked list . The sorting method is insensitive to 
the key distribution. In comparison with alternative insertion sort 
algorithms like Shellsort algorithms, simple list insertion, and binary 
tree insertion, this subroutine is comparable in speed with sorting 



algorithms of the Shellsort type. The number of comparisons is determined 
by the term 0(n/sup 1.5/). In comparison with known alternative sorting 
methods like quicksort and two-way merge, timing experiments with integer 
keys showed that the application of the algorithm is very favorable for 
5<or approximately=n<or approximately=50 . This may change for extremely 
long keys and for an ascending or a descending trend in the keys. In the 
first case, an algorithm which minimizes the number of comparisons (like 
two-way list merge) is usually faster for sufficiently large n; in the 
second case, the given algorithm can be favorable even for very large 
values of n. (6 Refs) 
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USA 
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Abstract: A digital transmission facility can be made up of a digital 
transmission line with regenerative repeaters or it can be derived from an 
analog facility by appropriate conversion at the terminals. A digital 
facility operating at a lower rate can also be derived from a part of a 
higher speed facility by multiplexing. This paper discusses the 
hierarchy of digital transmission systems either in service or in 
development in the Bell System and the organization of the digital 
multiplexers that interconnect facilities of various rates. 
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A new method has been developed for automatically drawing diagrams of 
topological networks containing a large number of interconnected nodes 
representing interrelated items, concepts, or events. The method allows a 
display of at least 100 nodes, permits an unlimited number of 
interconnections among nodes, is algorithmically manipulable, and is felt 
to be simple and aesthetically pleasing. Many known techniques for 
automatically drawing networks or graphs were reviewed, including those 
used in computer flow charting, electric circuit drawing, logical analysis, 
etc. A series of formats for displaying topological networks was tried, 
including a new format called 'Diagonal Display*. This involves drawing 
nodes in a diagonal array and showing interconnections by rectangular lines 
in the adjacent areas. The upper or lower elbows of the lines for 
connecting edges fall into positions which correspond to the 
coordinates of a matrix representation of the network. To implement the 
automatic display by a computer-activated pen plotter, a program was 
written for a system employing an IBM 1401 computer and a Calcomp 563 
plotter. The original impetus for this study was the need to display 
networks of bibliographic citations used in historical research or in 
searching scientific and technical literature. Other applications are also 
considered, including PERT diagrams, organizational charts, etc. 
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USA, 97CH36060. p 190-193 

Publication Year: 1997 

CODEN: 002121 

Language: English 

Document Type: CA; (Conference Article) Treatment: G; (General Review) 
Journal Announcement: 9B01W2 

Abstract: Personal communications services (PCS) should support a number 
of users that is several times larger than that of cellular systems. Using 
the fact that many call patterns in PCS have the locality between the 
callers and callees, the proposed mobility management strategy is able to 
track the user locations efficiently in a hierarchically distributed 
fashion. In the proposed structure, the larger number of nodes per 
parent node shows better results. The virtually hierarchical link is 
used for fast call set up, which is useful especially in the international 
roaming. The locality consideration effectively reduces the HLR query 
processings compared to otherwise. (Author abstract) 11 Refs. 
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19970609-19970612 
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E.I. Conference No.: 4 6961 

Source: Digital Signal Processing Industrial Applications Proceedings - 
IEEE International Symposium on Circuits and Systems v 4 1997. IEEE, 
Piscataway, NJ, USA, 97CB35987 . p 2781-2784 

Publication Year: 1997 

CODEN: PICSDI ISSN: 0271-4310 

Language: English 

Document Type: CA; (Conference Article) Treatment: A; (Applications) 
Journal Announcement: 9711W1 

Abstract: This paper presents a multicasting solution for shared-buffer 
ATM switch. The cell duplicating function is performed by a one-to-many 
modified demux circuit. A shared multicast server is used to translate 
input multicast cells to find destination ports and corresponding routing 
information. By using link - list based ring structure, the multicast 
server can provide high speed (5ns for search entry in 256-entry block in 
0.8 mu m CMOS process) and cascadable multicast translating function. In 
addition, the channel complexity of multipoint-to-multipoint multicast 
applications can be reduced to N channels per N users. The shared-buffer 
controller is modified by adding controlling and scheduling functions for 
multicasting queues to process the multicast feature. (Author abstract) 10 
Ref s . 
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Document Type: JA; (Journal Article) Treatment: G; (General Review) 
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Abstract: We present a study of an experimental interconnection network 
in this paper. This architecture is based on ultra-high speed full-duplex 
serial links and columns of switches. The interconnection network places 

the outer columns of the switches in a connected binary tree topology 
while the innermost columns are linked point-to-point. Switches provide 
routing through the interconnection network. We have discussed the 
characteristics of SLIN in terms of organization, system design, 
performance measures, cost-effectiveness and load-balancing potential. 
Analytical and computer models of the SLIN architecture are designed to 
provide system performance measures. These measures are compared with other 
related interconnection network architectures. The results of the SLIN 
models suggest a promising cost/performance ratio, a far better link 



utilization, and inherently suitable for load balancing. (Author abstract) 
19 Refs. 
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Abstract: In this paper, we explore a spatial join method that 
dynamically constructs index trees called seeded trees at join time. 
This method uses knowledge of the data sets involved in the join to speed 
up the join process. Seeded trees are R- tree -like structures, and are 
divided into the seed levels and the grown levels. The nodes in the seed 
levels are used to guide tree growth during tree construction. The seed 
levels can also be used to filter out some input data during construction, 
thereby reducing tree size. We develop a technique that uses intermediate 

linked lists during tree construction and significantly speeds up 
the tree construction process. The technique allows a large number of 
random disk accesses during tree construction to be replaced by smaller 
numbers of sequential accesses. Our performance studies show that spatial 
joins using seeded trees outperform those using other methods significantly 
in terms of disk I/O. The CPU penalties incurred are also lower except when 
seed-level filtering is used. (Edited author abstract) Refs. 
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Publication Year: 1988 
Language: English 

Document Type: PA; (Conference Paper) Treatment: T; (Theoretical); A; 
(Applications ) 

Journal Announcement: 9003 

Abstract: The authors examine the function of a connection network 
between massive numbers of processing elements (PEs) and a single host by 
comparing the data structure machine (DSM) , whose major connection network 
is a computationally powerful binary tree with the host connected at the 
root, and the Connection Machine (CM), which provides a very rich and 
general PE-to-PE connection network, but whose connection to the host is 
little more than a buffered wire. The binary tree network used in the DSM 
can be utilized to achieve asymptotic improvements in speed for 
algorithms that maintain, locate, and utilize data parallelism in data 
structures that can be characterized by a high degree of locality. For 
example, SUM, MAX, LEFTMOST, and INDEX are all constant time operations on 
DSM lists, while corresponding CM algorithms can require linear time simply 
to find and mark lists . The linear connection topology of the DSM's 
processing elements is able to outperform the binary n-cube topology of the 
CM processing elements by utilizing an additional connection network to the 
host. In this case a binary tree network is able to maintain and exploit 
locality properties within data structures stored in the array of 
processing elements at the leaf level. 7 Refs. 
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Abstract: It is established that tree interconnections provide the most 
natural interconnect architecture for hierarchically organized 
distributed computing systems. One advantage of the tree architecture is 
the O(log N) speed of information exchange between any two nodes of an N 
node system. Another advantage is that the tree architecture can 
naturally map several important classes of problems that can be described 
as divide-and-conquer algorithms. We address the issue of fault-tolerance 
in binary tree architectures and present two new reliable tree 
architectures: the L-tree and the LN-tree. The L-tree is formed by 
augmenting the simplex binary tree with redundant links, the LN-tree is 
formed by augmenting the simplex binary tree with redundant nodes as well 
as links. Comparing the fault-tolerance performance of these two tree 
structures with other augmented tree structures previously proposed, we 
find that the L-tree reliable than existing fault-tolerant tree structures 
and has the further advantage of permitting simple algorithmic routing. The 
L-tree tolerates faults with a degradation in performance, however, whereas 
the LN-tree is not only highly reliable, but also maintains a rigid tree 
structure in the event of faults. (Edited author abstract) 14 Refs. 
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Abstract: A mathematical model is introduced for selecting the most 
available primary and secondary synchronization reference links between 
digital offices that aids in meeting synchronization network design 
requirements. The crucial part of this model is the paired comparison among 
the factors that characterize all the available facility candidates: 
history record, activity, facility length, cable type, protection 
switching, facility type, number of multiplexers, number of offices served, 
existing synchronization links in route, and number of cascaded nodes 
. A set of numerical weights form a judgement matrix which interprets the 
interrelationships among factors. From the given judgement matrix a vector 
of priorities, in mathematical terms the principal eigenvector, is 
computed. Computing the maximal eigenvalue estimates the consistency of the 
judgement matrix. 2 refs. 
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Abstract: The impact of utilizing very-high-speed fiber optic channels ( 
> 50 Mbps) on local area networking (LAN) architecture is discussed. The 
effects of exploiting high speed on each of the levels of the International 
Standards Organization (ISO) Open Systems Interconnect (OSI) model are 



presented. The advantages and constraints placed on high- speed networking 

by using the fiber optic media are discussed. Reconunendations on the 

preferred topology and access protocol classes most applicable to high- 
speed fiber optic LANs are made. 12 refs. 
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Abstract: An analysis is presented of the interrelations in a coupled 
process system, using a cold rolling reversing mill as an example. 
Discussed are the structures of process systems with couplings, the 
structure of the control system of a hydraulic screw down, methods for 
increasing the inherent damping of the system, hydraulic position control 
in cascade connection , the high speed roll gap opening, strip gage 
control with short time constant, and gage statistics. In German, 
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Abstract: In this paper we study the viability of extending, to the general 
rotating electric machine's model, the passivity-based controller 
method that we have developed for induction motors. In this approach 
the passivity (energy dissipation) properties of the motor are taken 
advantage of at two different levels. First, we prove that the motor 
model can be decomposed as the feedback interconnection of two passive 
subsystems, which can essentially be identified with the electrical and 
mechanical dynamics. Then, we design a torque tracking controller that 
preserves passivity for the electrical subsystem, and leave the 
mechanical part as a passive disturbance*'. In position or speed 
control applications this procedure naturally leads to the well known 
cascaded controller structure which is typically analyzed invoking 
time-scale separation assumptions. A key feature of the new cascaded 
control paradigm is that the latter arguments are obviated in the 
stability analysis. Our objective in this paper is to characterize a 
class of machines for which such a passivity-based controller solves 
the output feedback torque tracking problem. Roughly speaking, the 
class consists of machines whose nonactuated dynamics are well damped 
and whose electrical and mechanical dynamics can be suitably decoupled 
via a coordinate transformation. The first condition translates into 
the requirement of approximate knowledge of the rotor resistances to 
avoid the heed of injecting high gain into the loop. The latter 
condition is known in the electric machines literature as Blondel-Park 
transformability, and in practical terms it requires that the air-gap 
magnetomotive force must be suitably approximated by the first harmonic 
in its Fourier expansion. These conditions, stemming from the 
construction of the machine, have a clear physical interpretation in 
terms of the couplings between its electrical, magnetic and mechanical 
dynamics, and are satisfied by a large number of practical machines. 
The passivity-based controller presented here reduces to the well known 
indirect vector controller for current-fed induction machines. Our 
developments constitute an extension, to voltage-fed machines, of this 
de facto standard in industrial applications. Furthermore, our analysis 
provides it with a solid theoretical foundation. 
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Field Programmable Gate Arrays are frequently used to implement 
complex multilevel digital circuits. This thesis investigates the methods 
for improving the speed of Hierarchical FPGA (HFPGA) architecture over 
conventional symmetrical FPGA. In a previous study (1), it was demonstrated 



that the HFPGAs can be implemented with partially populated switch matrices 
and achieve lower switch counts than symmetrical FPGAs. This thesis extends 
that work by exploring timing issues. 

By using the timing driven placement tool and direct interconnect 
optimization tool developed, we measured the performance of HFPGAs and 
symmetrical FPGAs using data gathered from experiments on a subset of 
benchmark circuits from the Microelectronics Centre of North Carolina 
(MCNC) (2) . The results indicate that circuits using HFPGAs have better 
speed and area performance than those using symmetrical FPGAs. Furthermore, 
the experiments reveal that the use of direct interconnects can reduce the 
routing switch requirement and provide significant improvement on circuit 
speed at the same time. 
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In this research, we design and develop a virtual cell approach for 
the transmission of IP datagrams in mobile computer communications. A 
virtual cell consists of a group of physical cells whose base stations are 
implemented by remote bridges and interconnected via high- speed datagram 
packet-switched networks. Host mobility is supported at the data link 
layer using the distributed hierarchical location information of mobile 
hosts. It eliminates the necessity of IP-level mobile host protocols that 
may interfere with the conventional IP protocol in a practical sense and 
achieves a logically flexible coverage area according to mobility and 
communication patterns among physical cells. 

Given mobility and communication patterns among physical cells, the 
problem of deploying virtual cells is transformed to the optimization 
problem of finding a cover of disjoint clusters of physical cells. The 
objective is to minimize the total communication cost for the entire system 
where intercluster communication is more expensive than intracluster 
communication. Our problem differs from general graph partitioning problems 
in that it must meet the underlying topology constraints, such as the 
linear arrangement of physical cells in highway cellular systems and the 
hexagonal mesh arrangement of physical cells in cellular systems. 

For highway cellular systems, we design an efficient optimal 
partitioning algorithm of $0(mn\sp2)$ by dynamic programming, where m is 
the number of clusters in a partition and n is the number of base stations. 
For hexagonal cellular systems, we develop several heuristics for multiway 
partitioning, based on the techniques of moving or interchanging boundary 
nodes between adjacent clusters. These heuristics produce optimal 
partitions with respect to the initial partitions obtained randomly or by 
centering. The heuristics are compared and shown to behave quite well 
through experimental testing and analysis. 

Once an optimal partition of disjoint clusters is obtained, we can 
deploy the virtual cell system according to the topology of the optimal 
partition such that a cluster corresponds to a virtual cell. To analyze the 
performance of a virtual cell system, we adopt an open multiple class 
queueing network model. In addition to mobility and communication patterns 



among physical cells, the topology of the virtual cell system is used to 
determine service transition probabilities of the queueing network model. 
By solving the traffic equations of the queueing network model, we obtain 
various performance measures such as the network response time for each 
type of message and the utilization of the base station networks and the 
backbone network of the virtual cell system. 
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In this dissertation we report on the design, analysis, and 
construction of a wave equation difference engine. The complexity of wave 
propagation is sufficient to warrant the construction of a compute engine 
solely to generate model results. Model based seismic inversion methods can 
benefit from more powerful modeling methods. The approach used here is to 
provide a dedicated hardware solution. A second order finite difference 
algorithm for generation of synthetic acoustic waves is transformed into a 
wave equation difference engine. This hardware design exploits the 
expanding memory gap. The memory gap is the difference between slower 
memory cycle times and the increasingly faster processor speeds . 

The kernel of the algorithm is transformed into an instruction tree . 
These complex instruction trees execute parallel arithmetic operations 
and are capable of generating multiple results. A memory design provides an 
independent memory structure for each array. The register interconnection 
is organized so the memory operates continuously. A prototype was 
constructed with four processors which operate in parallel. The system 
design is scalable without any loss of efficiency. Seismic modeling results 
from the wave equation difference engine are presented. 
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The demand for powerful CAD programs, handling large amounts of 
geometric data, is continuously growing. The physical layout for VLSI 
circuits for example, may constist of more than one million rectangles. 
Clearly, these data need a special organization in order to allow fast 
queries , 

Using a simple organization , such as a linked list , a region 
query would take 0(N) time. Very often, a balance has to be made between 
the memory requirements and the speed that can be obtained for basic 
operations, such as insertions and searches. 

First, a performance prediction is proposed for Multiple Storage Quad 
Trees , a well known data structure. Practical characteristics, such as 
memory usage and the speed of query operations can be obtained. 

In a new data structure. Multiple Storage Adaptive Multitrees, we use 
a variable branching factor throughout the tree . A simple scheme was 
presented to adjust this branching factor to the local characteristics of 
the layout. Speed for queries in large areas was improved using a 
technique, Four List Quad Trees , using four different list types for the 
storage of objects. The combination of the two above mentioned techniques 
leads to the Four List Adaptive Multitrees structure. This data structure 
is very fast for region queries and insertion operations, while keeping 
memory requirements low. We finally developed a data structure. Quad Trees 

with Internal Storage. For this data structure, the concept of internal 
object lists was presented. It speeds up access and insertion for large 
objects. It has the additional .advantage of reducing storage space. 
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ABSTRACT: Tohoku University has been constructing the academic 
information-exchange network TAINS (Tohoku University 
Academic/All-round/Advanced Information Network System) to link its 
widely spread campuses and to meet several demands for an 
intrauniversity network. TAINS, the first network based on OSI, became 
operational in April 1988. The primary function of TAINS is to connect 

all the geographically dispersed locations of the university via a 
high-speed digital network in order to facilitate an easy and efficient 
interconnection among the various computers, terminals and other 
scientific equipment. TAINS is constructed as a large-scale local area 
network of hierarchical sturucture. In the hierarchical network of 
TAINS, a backbone network, consisting of two 100 Mbps optical fiber 
rings, interconnects several small-scale IEEE802.3 networks, each of 
which span a building or a part of a building. This paper describes the 
background, the basic design concept and the constitution of TAINS. In 



TAINS, the inhouse network protocol is OSI-based, and the ring network 
protocol is based on FDDI . The use of these communication protocols are 
reviewed and the protocol matching adopted for TAINS is described. 
Finally, a method for estimating the stable operation of a 2-layer 
hierarchical network using traffic analysis is given, (author abst . ) 
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ABSTRACT: 

Path network installation costs for B-ISDN infrastructures were discussed. 
The virtual path scheme in ATM networks has many desirable features such as 
non-deterministic path capacity, non- hierarchical path configuration, and 
direct multiplexing capability into high speed transmisson links. These 
merits enable network providers to create the minimum link cost path 
network without significantly increasing cross connect costs (i.e. node 
costs) . Quantitative evaluations show that the virtual path scheme can 
attain a more cost effective path network than the digital path schemes 
based on STM. This paper assiamed that the cross connect function was 
placed at every node in order to realize sophisticated path control 
functions such as path route alteration for failure restoration, and 
flexible path rearrangement to meet demand. A detailed ATM introduction 
strategy, which would address the local network and the subscriber line 
network, and optimization of ATMXC location, considering not only 
installation costs, but also path layer operability, are for further study. 
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ABSTRACT: 

Many parallel algorithms use hypercubes as the communication topology among 
their processes. When such algorithms are executed on hypercube 
multicomputers the communication cost is kept minimum since processes can 
be allocated to processors in such a way that only communication between 



neighbor processors is required. However, the scalability of hypercube 
multi computers is constrained by the fact that the interconnection 
cost-per-node increases with the total niamber of nodes . From 
scalability point of view, meshes and toruses are more interesting classes 
of interconnection topologies . This paper focuses on the execution of 
algorithms with hypercube communication topology on multicomputers with 
mesh or torus interconnection topologies. The proposed approach is based on 
looking at different embeddings of hypercube graphs onto mesh or torus 
graphs. The paper concentrates on toruses since an already known embedding, 
which is called standard embedding, is optimal for meshes. In this paper, 
an embedding of hypercubes onto toruses of any given dimension is proposed. 
This novel embedding is called xor embedding. The paper presents a set of 
performance figures for both the standard and the xor embeddings and shows 
that the latter outperforms the former for any torus. In addition, it is 
proven that for a one-dimensional torus (a ring) the xor embedding is 
optimal in the sense that it minimizes the execution time of a class of 
parallel algorithms with hypercube topology. This class of algorithms is 
frequently found in real applications, such as FFT and some class of 
sorting algorithms. 
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ABSTRACT: 

Analysis and experimentation are described for a two-link apparatus in 
which both members are very flexible. Attention is focused on endpoint 
position control for point-to-point movements, assuming a fixed reference 
frame for the base, with two rotary joints. Each link in instrumented with 
acceleration sensing and is driven by a separate motor equipped with 
velocity and position sensing. The control perspective adopted is to 
implement a two-stage control in which the vibration control problem for 
fine motion endpoint positioning is considered separately from the gross 
motion, large angle skew problem. In the first stage the control law shapes 
the actuator inputs for the large angle movement in such a way that minimal 
energy is injected into the flexible modes, while in the second phase an 
endpoint acceleration feedback scheme is employed in independent joint 
control for vibration suppression at the link endpoints. 
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ABSTRACT: 

A unifying framework is presented to conclude explicit product form 
expressions for the steady state distribution of busy sources 
(transmitters, lines) for random access communication protocols. 
Transmission times and packet lengths are generally distributed. The main 
results are: an insensitive product form expression; a concrete condition 
in terms of system protocols; and a generalization of product form random 
access protocols. These results unify and extend known results. 
Particularly it includes CSMA protocols with non-exponential transmissions 
and packets, state dependent transmission speeds , and link selective 
characteristics. A variety of 'novel' examples is given such as with 
hierarchical circuit switching, synchronous serving, randomized grading, 
message priorities , error probabilities, link selective transmissions 
and an extension of rude CSMA. 
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ABSTRACT : 

The academic information-exchange network TAINS (Tohoku University 
Academic/All-round/Advanced Information Network System) has been introduced 
to link widely spread campuses and to meet several demands for an 
intrauniversity network. TAINS, the first network based on OSI, became 
operational in April 1988. The primary function of TAINS is to connect 
all the geographically dispersed locations of the university via a 
high-speed digital network in order to facilitate an easy and efficient 
interconnection among the various computers, terminals and other scientific 
equipment. TAINS is constructed as a large-scale local area network of 
hierarchical structure. In the hierarchical network of TAINS, a backbone 
network consisting of two 100 Mbps optical fiber rings interconnects 
several small-scale IEEE802.3 networks each of which span a building or a 
part of a building. This paper describes the background, the basic design 
concept and the constitution of TAINS. In TAINS, the inhouse network 
protocol is OSI-based, and the ring network protocol is based on FDDI , The 
use of these communication protocols is reviewed and the protocol matching 
adopted for TAINS is described. Finally, a method for estimating the stable 
operation of a two-layer hierarchical network using traffic analysis is 
given . 
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ABSTRACT: The Fibonacci heap, or F-heap, uses a roughly balanced tree of 
circularly linked lists to perform DecreaseKey ( ) and Insert { ) 
operations at exceptionally high speeds . Although the Fibonacci heap 
only requires constant time for these operations, it has the disadvantage 
of requiring more memory than a binary heap and the drawback of basing the 
time efficiency of the different operations on "amortized analysis." A 
detailed description of the Fibonacci heap is given, and the Fibonacci heap 
and the binary heap are compared. 
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ABSTRACT EP 939530 A2 

A data communication system comprises devices having at least the 
functions of a source, a destination, and a controller. The source 
transmits information data by using an address specifying one part of a 
memory space provided in a destination. The destination stores the 
information data in one part of the memory space specified by that 
address. The controller manages data transmission between the source and 
the destination. In a data communication system such as this, at least 
one device from among the source, the destination, and the controller 
resumes transmission of the information data without discarding any part 
of the data stored in the memory space, in the event that the 
transmission of the information data is interrupted in conformance with 
the default settings of a network. 

ABSTRACT WORD COUNT: 128 
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Figure number on first page: 2 
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.SPECIFICATION communication system begins automatically. Basically, node 
IDs are specified by the node with the higher hierarchical position 
allowing a physical address to be specified for a node with a lower 
hierarchical position which is connected to a communication port 
with a lower port number , following which the lower- position node 
grants permission for its own subsidiary nodes to specify addresses, and 
the processing continues ... communication system begins automatically. 
Basically, node IDs are specified by the node with the higher 
hierarchical position allowing a physical address to be specified for a 
node with a lower hierarchical position which is connected to a 



communication port with a lower port nnmber , following which the 
lower- position node grants permission for its own subsidiary nodes to 
specify addresses, and the processing continues... 



32/5, K/2 (Item 2 from file: 348) 

DIALOG (R) File 34 8: EUROPEAN PATENTS 

(c) 2003 European Patent Office. All rts. reserv. 

01056289 

Methods, systems and apparatus for providing device identification within a 
network 

Verfahren, Systemen und Vorrichtung zxam Beschaffen von Gerateidentif ikation 
in einem Netzen 

Methodes, systemes et dispositif pour fournir une identification a un 
equipement dans un reseau 

PATENT ASSIGNEE: 

Sony Electronics Inc., (1360226), One Sony Drive, Park Ridge, New Jersey 
07656, (US), (applicant designated states: 

AT ; BE ; CH ; C Y ; DE ; DK; ES ; FI ; FR; GB ; GR; I E ; I T ; LI ; LU ; MC ; NL ; PT ; SE ) 
INVENTOR: 

Ogino, Hiroshi, 730 East Evelyn Ave. No 624, Sunnyvale, California 94086, 
(US) 

Zou, Feng (Frank), 1775 Milmont Drive, Apartment No. E201, Milpitas, 
California 95035, (US) 
LEGAL REPRESENTATIVE: 

Pilch, Adam John Michael (50481), D. YOUNG & CO., 21 New Fetter Lane, 
London EC4A IDA, (GB) 
PATENT (CC, No, Kind, Date) : EP 932275 A2 990728 (Basic) 
APPLICATION (CC, No, Date) : EP 99300097 990106; 
PRIORITY (CC, No, Date) : US 3111 980106 

DESIGNATED STATES: AT; BE; CH; CY; DE; DK; ES; FI; FR; GB; GR; IE; IT; LI; 

LU; MC; NL; PT; SE 
INTERNATIONAL PATENT CLASS: H04L-012/28 ; H04L-029/12 

ABSTRACT EP 932275 A2 

A method and system for providing a device identification mechanism 
within a consumer electronics based audio/video network. Several consumer 
electronics products, e.g., television, VCR, tuner, set-top box (e.g. 
intelligent receiver/decoder, IRD) , DVTRs, PCs, DVD players (digital 
video disk), etc., can be coupled within the network to communicate 
together via a standard bus, such as an IEEE 1394 serial communication 
bus (30) . In one embodiment, the HAVI network offers unique advantages to 
consumer electronic vendors because the architecture offers for the home 
network many of the advantages of existing computer system networks. 
Specifically, interconnected devices can share resources and provide 
open, well defined APIs that allow ease of development for third party 
developers. A global unique identifier (GUID) is associated with each 
device (e.g. 20) of the HAVI network. A low level driver (320) constructs 
a GUID list (510) of each device on the HAVI network. The order of the 
GUID entries in the GUID list (e.g., the index) matches the physical 
identifiers assigned to the devices by the 1394 serial bus (30) . Although 
the physical identifiers can change on bus reset, the GUID values are 
constant and are used for device communication. Speed map (515) and 
topology map (520) information is maintained based on the physical 
identifier information and therefore translations between GUIDs and 
physical identifiers are efficiently performed when referencing speed map 
and topology information for an application. 
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...SPECIFICATION GUID) is associated with each device of the HAVI network. 
A low level driver, a link driver, constructs a GUID list including a 
GUID for each device on the HAVI network. The order of the GUID... 

...Within the present invention, network-based applications use a device's 
GUID to communicate therewith. Speed map and topology map information 
is maintained based on the physical identifier information. Therefore 
translations between GUIDs and physical identifiers are efficiently \ 
performed by the present invention and are used for referencing speed 
map and topology information for an application program or other 
obj ect . 

The 1394 local bus architecture creates a... 1394 Bus Manager 370 is , 
also shown. The CMM 250 contains a copy of the speed map 515 and the ' 
topology map 520 (described further below) and and IEEE 1394 Bus Manager 
370 contains control/status... 

...pending transactions and controls retry protocol operations with a 
busy/timeout register. Data transmission takes place within the link 
layer 380 and the I/F (CFR) unit 385. 
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messages on the network. 

Currently, routing algorithms compute all the available paths in the 
network, from the source node to the destination node before to select an 
optimal route. However, networks are rarely fully meshed. They are 
usually built around a hierarchical structure : a set of nodes. 



interconnected by high throughput lines, are used to build a backbone 
with a high degree of meshing and then, local nodes are grouped in 
geographical subareas themselves attached to the backbone. Routing 
algorithms can take advantage of this particular network topology to 
drastically reduce the complexity of paths computation. For a given 
connection, only a limited number of nodes are defined as usable and are 
taken in account by the algorithm in its path calculation, (see image in 
original document) 
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.CLAIMS backbone between the pair of subareas, the backbone path 

including a link to each subarea interconnected through the highest 
ramked node from the set of nodes connecting the two links; 
* removing from the set of . . . 



.any link in which the parent node in the subarea is not connected to the 
parent in the backbone and any link to a subarea having less than a 
predetermined nnmber of nodes ; 

* storing data representing the sets of links selected by said 



substantially the same diameter as the outside diameter of the parent 
bar. The joining mechanism does not require a separate component or 
sleeve to join the bolts together but is formed from the material of the 
parent bar lengths. The joining mechanism is a high- speed connection, 
which reduces handling and installation times and ensures that the 
engagement of mating threads is fully in place . The high- speed 
connection is a mating male and female thread of right or left-hand 
thread depending on.,.3o The male end portion 20 and socket end portion 
21 are formed from the parent deformed bar by a multi- 
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Claims 
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English Abstract 

The method of self-organization includes processes for cluster (Fig. 2) 
formation, network maintenance, intra-cluster communication (Fig. 1) . In 
the cluster formation process, each node discovers if any neighboring 
node (9, 8, 11) is a cluster head or if any node is already a member of a 
cluster, and if a cluster head or a networked node is discovered, each 
node establishes a communication link with the cluster head or the 
networked node. If no cluster head or networked node is discovered, the 



node itself becomes a cluster head. The network is maintained by each 
node periodically broadcasting a HELLO message to neighboring nodes (Fig. 
6), receiving responses the message and updating a neighbour list in 
accordance with responses to the HELLO message. The resulting network has 
one or more clusters of nodes, each with a cluster head and a number of 
member nodes, each assigned a node identifier by the cluster head. Border 
nodes are members of at least two clusters acting as routers. 

French Abstract 

Selon 1' invention, le precede d' auto-organisation comprend des processus 
de formation de groupes (fig. 2), de mise a jour de reseau, de 
communications intra-groupe (fig.l). Dans le processus de formation de 
groupes, chaque noeud decouvre si un quelconque noeud voisin (9, 8, 11) 
est une tete de groupe ou deja membre d'un groupe et, si une tete de 
groupe ou un noeud en reseau est decouvert, chaque noeud etablit une 
liaison de communication avec ladite tete de groupe ou ledit noeud en 
reseau. Si on ne decouvre aucune tete de groupe, ni aucun noeud en 
reseau, le noeud lui-meme devient tete de groupe. Le reseau est mis a 
jour par chaque noeud diffusant regulierement un message d'accueil a 
destination des noeuds voisins (fig. 6), recevant des reponses a ce 
message d'accueil et mettant a jour une liste de voisinage en fonction 
des reponses au messages d'accueil. Le reseau resultant possede au moins 
un groupe de noeuds, chacun avec une tete de groupe et plusieurs noeuds 
membres, auxquels la tete de groupe attribue un identif icateur de noeud. 
Les noeuds frontieres sont membres d'au moins deux groupe faisant office 
de routeurs. 
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Claims 

Claim 

... 40, wherein the process of cluster 
maintenance further comprises: 

the cluster head generating a topology list based upon one or more 
link -state 

reports received from neighboring nodes; and 

the cluster head sending a TOPOLOGY LTDATE message to neighboring 
nodes . 

42 A method in accordance with claim 40, wherein the topology list is 
generated by selecting the route between the cluster head and a 
neighboring node that uses the smallest mimber of nodes . 

43 A method in accordance with claim 41, wherein the process of cluster 
maintenance further comprises updating the topology list if the node 
fails to send a link-state report 
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English Abstract 

The present invention provides systems for improved quality of service 
and traffic management in network routers and other devices. This is 
achieved by coupling a plurality of queue processors to a plurality of 
input interfaces (18) that receive data from one or more respective 
network connections (12). Each queue processor, in coordination with an 
associated scheduler (24) that schedules dequeing of data from one or 
more queues (22), maintains with quality of service levels with respect 
to throughput, and delivers the data for a particular output context 
based on priority to a respective output interface (26) . Packets, cell, 
datagrams and so forth passing through the router are disassembled and 
marked with one or more priority levels. Prior to exiting the router they 
are reassembled according to marked priority levels into their 
constituent forms for continued routing on the network. 

French Abstract 

L' invention concerne des systemes permettant d*ameliorer la qualite de 
service et la gestion de trafic ameliorees dans des routeurs de reseau, 
entre autres. Pour ce faire, une pluralite de processeurs de file 
d'attente sont couples a une pluralite d' interfaces (18) d'entree qui 
recoivent des donnees provenant d'une ou de plusieurs connexions (12) de 
reseau respectives. Chaque processeur de file d*attente, en coordination 
avec un ordonnanceur (24) associe qui ordonnance le retrait de donnees 
d'une ou de plusieurs files (22) d'attente, maintient des niveaux de 



qualite de service par rapport au debit et reinet lesdites donnees a une 
interface (26) de sortie respective dans un contexte de sortie 
particulier en fonction de leur priorite. Les paquets, cellules, 
datagrammes etc. qui passent par le routeur sont desassembles et marques 
d*un ou de plusieurs niveaux de priorite. Avant de sortir du routeur, ils 
sont reassembles, selon les niveaux de priorite marques, en leurs formes 
constitutives en vue de la continuation du routage sur le reseau. 
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Claim 

... serviced by a single Global Scheduler. Data is stored in the QP Data 
Memory in linked - list fashion on logical queues. The total number of 
queues Nq is equal to the product of the nximber of logical ports 
being serviced by this card's egress interfaces times the number of 
priority levels supported. . . 
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English Abstract 

A distributed network access system (30) in accordance with the present 
invention includes at least an external processor (42) and a programmable 
access device (40) . The programmable access device has a message 
interface coupled to the external processor and first and second network 
interfaces through which packets are communicated with a network. The 
programmable access device includes a packet header filter and a 
forwarding table (50) that is utilized to route packets communicated 
between the first and second network interfaces. In response to receipt 
of a series of packets, the packet header filter in the programmable 
access device identifies messages in the series of messages upon which 
policy-based services are to be implemented and passes identified 
messages via the message interface to the external processor for 
processing. In response to receipt of a message, the external processor 
invokes service control on the message and may also invoke policy control 
(48) on the message, 

French Abstract 

La presente invention concerne un systeme d'acces au reseau distribue 
incluant au moins un processeur externe et un appareil d'acces 
programmable. Cet appareil d'acces progranmiable comporte une interface 
messages couplee au processeur externe, ainsi que deux interfaces reseau 
permettant I'echange des paquets avec un reseau. L' appareil d'acces 
programmable comporte un filtre a en-tetes de paquets et une table de 
reacheminement qui sert a 1 ' acheminement des paquets echanges entre les 
deux interfaces reseau. En reaction a la reception d'une serie de 
paquets, le filtre d' en-tetes de paquets de 1' appareil d'acces 
programmable commence par identifier les messages dans la serie de 
messages pour lesquels on doit mettre en oeuvre des services a base de 
politique, puis remet en vue de traitement les messages identifies au 
processeur externe via 1' interface messages. En reaction a la reception 
d'un message, le processeur externe sollicite la commande de service pour 
le message, tout en pouvant egalement solliciter la commande de politique 
pour ce meme message. 
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Detailed Description 

... As shown, PADS 40 may also be located at higher levels in the 

aggregation network hierarchy . Engineering economic and/or performan ce 
considerations determine placement of PADs 40. 

For example, aggregation of a minimum amount of traffic or the need to 
access a low speed access link may drive placement of a PAD 40 to 
higher and lower access network levels, respectively. 



detection employes dans de tels systemes. Chaque faisceau d' illumination 
laser planaire est produit a partir d*une matrice de faisceaux 
d* illumination laser planaire (PLIA) comprenant une pluralite de modules 
PLIM d' illumination par faisceau laser. Chaque PLIM est constitue d*une 
diode laser visible (VLD) , d*une lentille de f ocalisation, et d'un 
element optique cylindrique monte en consequence. Chacun des composants 
du faisceau d' illumination laser planaire produit a partir de chacun des 
PLIM est soumis a une combinaison optique de facon a produire un faisceau 
d* illumination laser composite sensiblement planaire aux caracteristiques 
de densite de puissance sensiblement uniformes sur la totalite de son 
etendue spatiale, et done sur la plage operationnelle du systeme. De 
preference, chaque composant du faisceau d* illiamination laser planaire 
est focalise de facon a n' avoir qu'un minimum de largeur du faisceau au 
point ou sur le plan qui est a la plus grande distance de I'objet a 
laquelle le systeme est concu pour 1 ' acquisition d' images, ce qui 
compense la perte de densite de puissance du faisceau incident 
d' illumination laser planaire en raison du fait que la largeur du 
faisceau d* illumination laser planaire augment e en longueur de facon a 
augmenter la distance par rapport a 1* optique d'imagerie. Grace a la 
presente invention, il est maintenant possible d'utiliser des detecteurs 
image de type VLD et a cellule CCD grande vitesse dans des applications a 
bande transporteuse, douchette ou sous-table, tout en tirant profit des 
avantages que procure une telle technologie, tout en evitant les 
inconvenients qui s'y rattachaient jusqu'alors. 
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Claim 
. . . the 

resulting technical, workflow, and business knowledge. 
The technology is underpinned by industry-specialist 
knowledge organised by hot- linked workflow nodes that can 
be viewed in either -a Project Management Stream, a Multi 
Disciplinary ... that define how a node relates to another 
node. Nodes can be arranged in a tree structure wherein a 

parent node can have a number of child nodes and these 
nodes in turn can have children nodes, one particular tree 
based structure is the so-called discipline structure, 
where the project is broken down in... 
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English Abstract 

An apparatus for a network of computers is presented. A plurality of 
inner firewalls operate within a personal computer. The personal computer 
operates in a network of computers and includes at least one 
microprocessor and at least two memory components. The plurality of inner 
firewalls deny access to a first memory component of the personal 
computer by another computer through a network connection with the 
personal computer during a shared operation. The plurality of inner 
firewalls also allow access to a second memory component of the personal 
computer by the other computer through the network connection with the 
personal computer during the shared operation. 

French Abstract 

L* invention concerne un dispositif concu pour un reseau d' ordinateurs . 
Une pluralite de pare-feu interieurs est operationnelle a I'interieur 
d'un ordinateur personnel. Cet ordinateur personnel fonctionne dans un 
reseau d' ordinateurs et comprend au moins un microprocesseur et au moins 
deux elements de memoire. La pluralite de pare-feu interieurs empeche 
I'acces a un premier element de memoire de 1' ordinateur personnel par un 
autre ordinateur par 1 ' intermediaire d*une connexion reseau avec cet 
ordinateur personnel pendant une operation partagee. Cette pluralite de 
pare-feu interieurs permet egalement I'acces a un deuxieme element de 
memoire de 1* ordinateur personnel par 1* autre ordinateur pendant la 
connexion reseau avec cet ordinateur personnel pendant 1* operation 
partagee . 
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Detailed Description 

specifically, like the World Wide Web (WWW) , or their equivalents or 
eventual successors like the Grid or Metalntemet (and including 
Internet 11 and the Next Generation Internet, which are under development 



...essentially all optical fiber transmission) with extremely broad 

bandwidth connections and virtually unlimited data transmission speed . 

A prime characteristic of the Internet is the very large number of 



communicating with the production flowline 40. 



...The power fluid is thereby routed into the injection side of the dual 
function xmas trees via the injection choke valve 15. When leaving the 
downhole turbine 16, the power fluid. . . 

...the produced hydrocarbons from the downhole separator 13 and brought to 
the wellhead (x-mas tree 1) . From all producing wells the hydrocarbons 
are routed to the first header 6a via... 
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English Abstract 

A process is provided for managing a distributed cache that stores cache 
information at a plurality of participating nodes of a network (100), the 
distributed cache including a plurality of cache entries each having an 
associated portion of the cache information, each of the participating 
nodes including an associated local memory storage system (131) for 
storing information including a local cache database (132) for storing 
locally owned ones of the cache entries. The process includes the steps 
of: performing topology discovery, maintenance, and hierarchy building 
sub-processes to establish a nodal hierarchy in the network in order to 
facilitate exchange of the cache entries between the participating nodes, 
the hierarchy being formed by a plurality of peer groups each including 
at least one associated member one of the participating nodes; and 
performing distributed cache synchronization (DCS) functions including 
copying and transferring selected ones of the cache entries to other ones 
of the participating nodes via the hierarchy in accordance with a DCS 
protocol. 

French Abstract 

L* invention concerne un precede permettant de gerer une antememoire 



distribuee qui stocke des informations d* antememoire au niveau de 
plusieurs noeuds participants d'un reseau (100). L ' antememoire distribuee 
comprend plusieurs entrees d' antememoire, chacune d*elles possedant une 
partie associees aux informations d* antememoire . Chaque noeud participant 
comprend un systeme de stockage de memoire (131) locale associee 
permettant de stocker des informations, notamment une base de donnees 
(132) d' antememoire locale destinee a stocker certaines des entrees 
d' antememoire localement possedees. Le precede consiste a executer des 
sous-procedes de decouverte de topologie, de maintenance, et de 
construction de hierarchie afin d'etablir une hierarchie nodale dans le 
reseau, et faciliter I'echange des entrees d* antememoire entre les noeuds 
participants, ladite hierarchie etant formee de plusieurs groupes pairs, 
chacun d*eux comprenant au moins un element associe aux noeuds 
participants; et a executer des fonctions de synchronisation 
d* antememoire distribuee (DCS), notamment des fonctions selectionnees de 
copie et de transfert des entrees d' antememoire vers les autres noeuds 
participants via la hierarchie en fonction du protocole DCS. 
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Decisions regarding the type, quantity, location , and connectivity 
requirements for storage devices, and the resources needed to operate 
them, are based on business... 
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English Abstract 

A system, method, and article of manufacture provide a fixed format 
stream-based communication system. A sending fixed format contract on 
interface code is defined for a sending system. A receiving fixed format 
contract on interface code is also defined for a receiving system. A 
message to be sent from the sending system to the receiving system is 
translated based on the sending fixed format contract. The message is 
then sent from the sending system and subsequently received by the 
receiving system. The message received by the receiving system is then 
translated based on the receiving fixed format contract. 

French Abstract 

L' invention concerne un systeme, un procede et un article pour systeme de 
communication a flux de format fixe. Un contrat de format fixe de 
transmission sur code d' interface est defini pour un systeme de 
transmission. Un contrat de format fixe de reception sur code d' interface 
est egalement defini pour un systeme de reception. Un message destine a 



etre envoye du systeme de transmission au systeme de reception est 
convert i sur la base du contrat de format fixe de transmission. Le 
message est ensuite transmis depuis le systeme de transmission, puis il 
est recu par le systeme de reception et convert! sur la base du contrat 
de format fixe. 
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Claim 

... report process is necessary, which results in improved performance. 
Modules 

Figure 32 shows the module hierarchy for the custom report process. The 
Figure shows the relationships between modules, not their associated. . . 
the application with conceptual integrity. That is, the logical Business 
Components serve as the direct link between the real-world 
busines (section) domain and the physical application. An important goal 
is . . . 
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English Abstract 

A system, method, and article of manufacture are provided for interfacing 
a naming service and a client with the naming service allowing access to 
a plurality of different sets of services from a plurality of globally 
addressable interfaces. The naming service calls for receiving locations 
of the global addressable interfaces. As a result of the calls, proxies 
are generated based on the received locations of the global addressable 
interfaces. The proxies are received in an allocation queue where the 
proxies are then allocated in a proxy pool. Access to the proxies in the 
proxy pool is allowed for identifying the location of one of the global 
addressable interfaces in response to a request received from the client. 

French Abstract 

L' invention concerne un systeme, un precede et un article permettant 
d' assurer 1 * interface entre un service de denomination et un client, le 
service de denomination donnant acces a plusieurs series de services a 
partir de plusieurs interfaces globalement adressables. Le service de 
denomination etablit des appels pour recevoir les emplacements des 
interfaces globalement adressables. Suite aux appels en question, les 
elements proxy sont etablis sur la base des emplacements recus pour les 
interfaces globalement adressables. Ces elements sont recus dans une file 
d'attente d' affectation puis attribues a un groupe d' elements proxy 
depuis la file d*attente, L* acces aux elements de ce groupe est autorise 
pour identifier 1 ' emplacement de l*une des interfaces globalement 
adressables, en reponse a une demande recue de la part d*un client. 
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Claim 

that are evaluated in this practice aid, all of them offer varying 
levels of mainframe connectivity . Does the client have existing 
personnel with mainframes - CICS experience? CICS/6000 has a programming 
... 60 percent of all new applications development will be based on 
assemblies of componentware, increasing speed to market and the ability 
to 

cope with change (0.7 probability)." 
Business Components and... 
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Claims 
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English Abstract 

A system and method for automatically restoring a network which contains 
a node with a failed switch. Protection cycles are generated for the 
network to be restored and cyclegroups are generated from the protection 
cycles. Each node is provided with protection switches (105) which 
internally interconnect the input/output to connecting links via 
interconnecting protection fibers. The selection of which internal 
protection fibers upon which to switch transmitted information onto 
allows the node to be configured to create merged cyclegroups. Thus if a 
failure in the central switch is detected, the transmitted information is 
diverted to a selected protection fiber corresponding to a merged cycle 
group so that the information can be automatically passed around the 
failed switch via the protection fibers. Each protection switch has 
associated mapping data which defines which protection fiber will be 
switched to based upon the input and output link for the transmission 
that is required to be sent through the node. The system and method 
applies to non-planar networks as well as planar networks. 

French Abstract 

L' invention porte sur un systeme et un precede permettant de reconstituer 
automatiquement un reseau comprenant un noeud dont un commutateur est 
defaillant. Des cycles de protection sont generes pour la reconstitution 
du reseau et des groupes de cycles sont generes par les cycles de 
protection. Chaque noeud est muni de commutateurs de protection (105) qui 
connectent les ports d* entree et de sortie a des liaisons de connexion 
via des fibres de protection. La selection des fibres de protection 
internes par lesquelles les donnees transmises sont commutees permet au 
noeud de generer des groupes de cycles fusionnes. Ainsi, lorsqu'une 
def alliance est detectee dans le commutateur central, les donnees 
transmises sont deviees vers une fibre de protection correspondant a un 
groupe de cycles fusionne, de maniere a ce que les donnees puissent 



...switch failure restoration method of the present invention applies 
to both planar and non-planar topologies . The methodology for 
non-planar restoration is also applicable to planar topology . In 
contrast to the planar case, where only one (priority) bi directional 
node-connection can. . . 

...than one bi-directional node-connections that pass through a failed 
network switch. The actual number of node -connections that can be 
restored simultaneously depends upon the input- link , output- link pair 
of the priority node- connection as well as the rest of the 
node-connections passing through the failed switch. Restoration. . .the 
switch failure recovery 

technique in accordance with the invention. Step 253 identifies the net 
topology as planar or non-planar using conventional techniques (e.g., 
the technique described above) . Step. . .ASP3 and ASP4 are only used for 
switch failure restoration in networks with non-planar topologies . 
In networks with non-planar topologies , as soon as the protection 
switches are notified of the network switch failure by the... 
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A method of optimizing the topology of the IEEE 1394 serial bus having 
a plurality of nodes each with communication ports, comprises the steps 
of prioritizing the nodes according to the nnmber of the ports and 
the transmission speed , connecting a non-used port of the node of the 
first priority with a port of the node of the second priority, and 
repeating the previous step until all of the nodes are connected 
together, whereby the nodes are connected through the ports according 
to priority order. 

French Abstract 

Ce precede d* optimisation de la topologie du bus serie IEEE 1394 
comprenant plusieurs noeuds, chacun dote de ports de communication, 
comprend les etapes consistant a classer par priorite les noeuds en 



otal port number of all of said nodes is equal to or greater than 
2(N-1) . 



5. . . 
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English Abstract 

A device for word processing is designed, when inputting characters, to 
automatically and in real time suggest a probable continuation of the 
formed combination of characters to a user. The word-processing device 
comprises an input unit (I), a first memory unit (Ml) for storing of 
input characters, a display unit (D) , a second memory unit (M2) and a 
comparator unit (C) . When inputting a character in the first memory unit 
(Ml) , the comparator unit (C) compares the combination of characters 
created in the first memory unit (Ml) with a word bank which is stored in 
the second memory unit (M2) . The comparator unit (C) selects a word from 
the word bank, which is suggested to the user via the display unit (D) . 
The comparator unit (C) is activatable to create or update, in the second 
memory unit (M2), the word bank based on the words in the first memory 
unit (Ml) , or in some other memory unit, whereupon the words in the 
second memory unit (M2) are sorted according to their priority value. The 
priority value of a word in the second memory unit (M2) is calculated on 
the basis of the number of presences of this word in the first memory 
unit (Ml), or in some other memory unit. 

French Abstract 

L* invention concerne un dispositif de traitement de texte concu pour, 
lors de 1' entree de caracteres, suggerer automatiquement et en temps reel 
a un utilisateur une suite probable de la combinaison de caracteres. Le 
dispositif de traitement de texte comporte une unite d'entree (I), une 
premiere memoire (Ml) pour stocker les caracteres entres, et un affichage 
(D), une seconde memoire (M2) et un comparateur (C) . Lors de I'entree 
d'un caractere dans la premiere memoire (Ml), le comparateur (C) compare 
la combinaison de caracteres creee dans la premiere memoire a une banque 
de mots memorisee dans la seconde memoire (M2) . Le comparateur (C) 
selectionne le mot dans la banque de mots qui est suggere par 
1 * intermedial re de 1' affichage (D) . Le comparateur (C) est active pour 



creer ou mettre a jour, dans le seconde memoire (M2), la banque de mots 
en f ©notion des mots dans la premiere memoire (Ml), ou dans une autre 
memoire, apres quoi les mots dans la seconde memoire (M2) sont tries en 
fonction de leur valeur de priorite. La valeur de priorite d'un mot dans 
la seconde memoire (M2) est calculee en fonction du nombre d* apparition 
de celui-ci dans la premiere memoire (Ml) ou dans un autre memoire. 

Fulltext Availability: 
Claims 

Claim 

... organised in a tree structure. 

4 A device as claimed in claim 3, wherein said tree 
structure has a root, which branches off in a nxamber of 
main nodes , each branching off in a number of subnodes, 
each in turn branching off in a... being designed to sort, in 
said update, the groups of data items according to said 

priority values and connect the groups of data items to 
the nodes, each group of data items being connected. . .in a tree 
structure . 

10 A computer program as claimedoin claim 9, where 
in said tree structure has a root, which branches off in 
a number of main nodes , each branching off in a number of 
subnodes, each in turn branching off in a... 

. . .being designed to sort, 

during said update, the groups of data items according to 
said priority values and connect the groups of data items 
to the nodes, each group of data items being connected. . . 
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English Abstract 

A system that includes a multihop broadcast network of nodes that may 
have a minimum of hardware resources, such as memory and processing 
power. The network is configured by gathering information concerning 
which nodes can communicate with each other using flooding with hop 
counts and parent routing protocols. A partitioned spanning tree is 
created and node identifiers are assigned so that the identifier of a 
child node includes as its most significant bits the identifier of its 
parent. This allows the identifier of the node to be used to determine if 
the node is to process or resend the packet so that the node can make 
complete packet routing decisions using only its own identifier. 

French Abstract 

On decrit un systeme presentant un reseau de noeuds de radiodif fusion a 
propagation par reflexions multiples, lequel peut comporter un minimum de 
ressources materielles, telles qu*une memoire et une puissance de 
traitement. Ce reseau est configure par collect e d* informations 
concernant ceux des noeuds qui peuvent communiquer les uns avec les 
autres selon une technique "d'arrosage" a l*aide de comptages de bonds et 
de protocoles d' acheminement de type principal/secondaire . Un arbre 
recouvrant subdivise est cree et des identif icateurs de noeud sont 
assignes de maniere a ce que 1 ' identif icateur d*un noeud secondaire 
comprenne, en tant que bits les plus representatif s, 1 ' identif icateur de 
son noeud principal. Ceci permet a 1 ' identif icateur du noeud a utiliser 
de determiner si le noeud doit traiter ou renvoyer le paquet, de maniere 
a ce que le noeud puisse prendre des decision d* acheminement de paquets 
complets, a l*aide uniquement de son propre identif icateur . 

Main International Patent Class: H04L-012/28 
Fulltext Availability: 
Detailed Description 

Detailed Description 

that results is like that of figure 2 and is represented in memory as 
a linked list such as illustrated in figures 15(a) and 15(b). Figure 
15(a) depicts an... nodes as indicated by the graph connections. This 
arrangement is reflected in the pointer directed linked list data 
structure 310 of figure 15(b), As can be seen each item or entry... 

...includes a physical ID field 314 containing the physical ID of the 
corresponding node, a parent ID field 316 that identifies the parent 
node , a hop count field 318 that includes the count of the 21 5 number 
of hops to the . . . 

...in the NCN's memory. The spanning tree graph is built as a separated 
graph ( linked list data structure) and the original graph is 
maintained for future network changes and additions. The... 

...is provided herewith. The NCN 60 starts by considering itself the root 
of the spanning tree , and calculates its number of neighbors by adding 
one to the actual nxunber of neighbor nodes in the graph. For 
example, NCN 60 has two neighbors so three is the calculated. . . 
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English Abstract 

In a Telecommunications Infrastructure an Access Network or Segment of 
an Access-Layer Infrastructure having a plurality of subscribers or 
extensions linked to one or more gateways having ports and providing 
access to/from higher network layers where the linking from the 
subscribers or extensions to the gateways is carried out by the 
statistical-multiplexing of ATM cells carried in time-slots formatted 
onto broadband bearers a desired gateway being identified by a number 
carried in the Virtual-Path Identifier field of each ATM cell and the 
source being identified by a number carried in an additional address 
field external to the ATM cell but internal to the time-slot, the linking 
from the gateways to the subscribers or extensions being by means of a 
distribution switch, the desired subscriber being identified by the 
number carried in the additional address field and the source being 
identified by the number carried in the Virtual Path Identifier field of 
the cell. 

French Abstract 

L* invention concerne une Infrastructure de Telecommunications, un Reseau 
d'Acces ou le Segment d*une Infrastructure a Acces par Couches ayant 
plusieurs abonnes ou plusieurs extensions relies a une ou plusieurs 
passerelles possedant des ports d* entree-sortie et fournissant 1' acces 
vers /en provenance des couches plus hautes du reseau ou le raccordement 
partant des abonnes ou des extensions vers les passerelles est effectue 
par la multiplicite statistique des cellules MTA vehiculees dans des 
creneaux temporels formates sur des supports a large bande, ladite 
passerelle desiree etant identifiee par un nombre porte dans le Champ 
d ' Identification Virtuel de chaque cellule MTA et la source etant 
identifiee par un nombre porte dans un champ d'adresses additionnel ne 
faisant pas partie de la cellule MTA mais faisant partie du creneau 
temporel, la liaison entre la passerelle et les abonnes ou les extensions 
se faisant par l*ent remise d'un commutateur de distribution, I'abonne 
desire etant identifie par le nombre porte dans le champ d'adresses 
additionnel et la source etant identifiee par le nombre porte dans le 
Champ d* Identification Virtuel de la cellule. 



Fulltext Availability: 
Claims 



Claim 

preceding claims in which the subscribers or extensions and the 
gateways are distributed across a niamber of nodes which are 
chain-linked by a slotted high-bandwidth bi-directional bearer forming a 
topological ring and where the device which links the chain across each 
node is a switch where through connected traffic has the first 
priority of access and where converging local traffic must wait in a 
first-in-first-out. . . 
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English Abstract 

Architectures and methods are provided for efficiently dividing a 
processing task into tasks for a programmable real time signal processor 
(SPROC) (10) and tasks for a decision-making microprocessor (2120) . The 
SPROC is provided with a non-interrupt structure where data flow is 
through a multiported central memory. The SPROC is also programmed in an 
environment which requires nothing more than graphic entry of a block 
diagram of the user's design. In automatically implementing the block 
diagram into silicon, the SPROC programming/development environment 
account's for and provides software connection and interfaces with a host 
microprocessor (2120). The programming environment preferably includes: a 
high-level computer screen entry system which permits choosing, entry, 
parameterization, and connection of a plurality of functional blocks; a 
functional block cell library (2015) which provides source code 
representing the functional blocks; and a signal processor 
scheduler/compiler (2040) which uses the functional block cell library 
(2015) and the information entered into the high-level entry system to 
compile a program and to output source program code for a program memory 
and source data code for the data memory of the SPROC, as well as a 
symbol table which provides a memory map which maps SPROC addresses to 



variable names which the microprocessor (2120) will refer to in 
separately compiling its program. 

French Abstract 

On decrit des architectures et precedes qui permettent de separer 
efficacement une tache de traitement en taches destinees a un processeur 
de signaux programmable fonctionnant en temps reel (SPROC) (10) et a un 
microprocesseur de prise de decision (2120). Le SPROC est dote d'une 
structure depourvue d* interruption ou le flux de donnees arrive par 
1 ' intermediaire d'une memoire centrale a ports multiples. II est aussi 
programme dans un environnement n'exigeant rien d' autre que 
1 ' introduction graphique d*un schema global relatif aux intentions de 
I'utilisateur. Avec la realisation automatique du schema global dans le 
silicium, 1 * environnement de programmation et de developpement du SPROC 
prend en compte et fournit la connexion au logiciel et realise une 
interface avec un microprocesseur hote (2120) . Cet environnement de 
programmation comporte de preference un systeme d' introduction a ecran 
d'affichage perfectionne qui permet de choisir, introduire, parametriser 
et fournit une connexion avec differents blocs f onctionnels ; une 
bibliotheque a cellules de bloc fonctionnel (2015) qui fournit un code 
source representant les blocs f onctionnels; et un programmateur/compileur 
pour processeur de signal (2040) . Ce dernier utilise la bibliotheque a 
cellules (2015) et 1 * information introduite dans le systeme 
d * introduction perfectionne pour compiler un programme et delivrer en 
sortie un code de programme source concernant une memoire du programme et 
un code de donnees source destine a la memoire de donnees du SPROC, ainsi 
qu*une table de symboles qu fournit une cartographic memorisee, contenant 
les adresses donnees par le SPROC aux differents noms auxquels le 
microprocesseur (2120) viendra se referer en compliant separement son 
propre programme . 

Fulltext Availability: 
Claims 

Claim 

... 192 to toggle to node 0 (operation), and switch 194 to toggle to an 
open position . Then the SPROC is ready to operate for its intended 
signal processing purposes. Although slave... 

...ports 700 and data flow manager 600, is sent by the host 180 via host 
port 800 and the data RAM bus 125 as hereinafter described. As will be 
described hereinafter. . . 

...host port 800. Serial data which is to be processed is sent into an 
input port 700 which is coupled to the data flow manager 600, which in 
turn forwards the data to appropriate locations (buffers) in the data 
RAM 100. In certain circumstances, described below, the DFM 600 will... 
embodiment hereof, access to the program RAM 150 by the GSPs 400 and the 
host port 800 and access port 900 is via time division multiplexing 
of a single input. Similarly, access to the data ... running as hereinafter 
described), a pulse is sent to offset counter 656 which increases its 
coTint . In this manner the address output by adder 654 is changed to the 
next address ... control the functioning of port 700 as one or the other. 
The serial data output port 700b seen in Fig. 5b is similar to the data 
input port 700a in many ... twenty- four bit data word located at the data 
or program RAM address which was placed on the appropriate bus is read 
and latched either into the program data output register ... filters . The 
filter design interface creates the custom code and definition data for 
filter cells placed in designs during diagram entry. The SPROCbuild 
utility converts signal flow block diagrams and their, . .maximum 
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Claims 
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English Abstract 

A distributed intelligence network (10) using time and frequency domain 
multiplexing. On power-up, each node (20) determines its skew and 
requests downloading of program code and configuration data. A node 
claims timeslots by transmitting a packet into an apparently empty 
timeslot and verifying receipt of its own packet. 

French Abstract 

Dans un reseau informatique decentralise a multiplexage temporel et en 
frequence, chaque noeud determine son obliquite lors de la mise sous 
tension et demande le telechargement du code de programmation et des 
donnees de configuration. Un noeud revendique une tranche de temps en 
transmettant un paquet a une tranche de temps apparemment vide et en 
verifiant si son propre paquet a ete recu. 

Fulltext Availability: 
Claims 

Claim 

... network 10 based on a bus medium 12. Bus 

medium 12 typically has the physical topology of a tree 
structure with a number of branches 121 to which various 
network nodes are coupled. The primary function of the . . . in a given node 



is organized in a 

layered structure based on the International Standards 

Organization ("ISO") Open System Interconnection 
Reference Model (llOSIll) . The OSI model contemplates an 
organization having some or all of the ... connection for a given PCM 
Highway Receive timeslot. CPU 72 should not write to this 

location during the connection , as doing this could corrupt 
PCTL State Machine operation. 
Bits Name Function 

<4:0> PCM. connection for a given PCM 

Highway Receive timeslot, CPU 72 should not write to this 

location during the connection , as doing this could corrupt 
PCTL State Machine operation. 
Bits Name Function 
<4 : 0> Network. . . 

.a connection for a given PCM 

Highway Transmit timeslot. Software should not write to this 

location during the connection , as doing this could corrupt 
PCTL State Machine operation. 
Bits Name Function 

<4:0> PCM. connection for a given PCM 

Highway Transmit timeslot. CPU 72 should not write to this 

location during the connection , as doing this could corrupt 
PCTL State Machine operation. 
Bits Name Function 

<4:0> Network. .. will notify the same to the requesting 

session entity6 

3 2.2 Transport Interfaces 

The Interconnect Voice Transport provides the above listed serv@ 
ices by a set of commands and Indications* 
A requesting session entity will request... 
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The double-rotating electric machine with its matching control-device 
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English Abstract 

Programmable logic cells, and arrays of those cells, having certain 
characteristics, including: (1) the ability to program each cell to act 
either as a logic element or as a logical identity element (s) between one 
or more inputs and one or more outputs; (2) the ability to rotate 
circuits by 90degrees and to reflect circuits about horizontal and 
vertical axes; (3) an integrated logic and communication structure which 
emphasizes strictly local communications; (4) simple logic functions 
available at the cell level, making available a very fine-grained logic 
structure; and (5) suitability for implementation of both synchronous and 
asynchronous logic, including speed -independent circuits. Cells are 
arranged in a grid , with each cell communicating with its north, east, 
west and south neighbors. The cells are programmable to several states. 
Using a graphics-based programming environment, the user may construct 
systems at a pictorial block diagram level, rather than having to be 
concerned about the detailed implementation of the internal structure of 
each block. Blocks may be rotated and they may be reflected about 
horizontal and vertical axes, to place their input and output 
connections on different sides and positions without altering the 
internal electrical operation of the blocks. 

French Abstract 

Des cellules logiques programmables ainsi que des reseaux de ces 
cellules presentent certaines caracteristiques et notamment : (1) la 
capacite de programmer chaque cellule afin qu'elle agisse soit comme 
element logique soit comme element (s) d'identite logique entre une ou 
plusieurs entrees et une ou plusieurs sorties; (2) la capacite d'imprimer 
une rotation de 90degrees a des circuits et de reflechir des circuits 
autour d*axes horizontaux et verticaux; (3) une structure integree 
logique et de communication qui met 1' accent strictement sur les 
communications locales; (4) des fonctions logiques simples disponibles au 
niveau de la cellule, mettant a disposition une structure logique serree; 
et (5) Inaptitude a la mise en oeuvre de circuits logiques a la fois 
synchrones et asynchrones, y compris des circuits independants de la 
Vitesse. Ces cellules sont agencees en reseau, chaque cellule 



communiquant avec ses voisines du nord, de l*est, de I'ouest et du sud. 
Les cellules sont programinables sur plusieurs etats. A I'aide d'un 
environnement de programmation base sur des graphiques, 1' utilisateur 
peut elaborer des systemes au niveau de 1 ' organigramme illustre, plutot 
que d* avoir a se preoccuper de la mise en oeuvre detaillee de la 
structure interne de chaque case. Des cases peuvent subir une rotation et 
elles peuvent etre reflechies autour d'axes horizontaux et verticaux, 
afin de placer leurs connexions d' entree et de sortie sur des cotes et 
positions differents sans modifier le f onctionnement electrique interne 
des cases. 
English Abstract 

...grained logic structure; and (5) suitability for implementation of 
both synchronous and asynchronous logic, including speed -independent 
circuits. Cells are arranged in a grid , with each cell communicating 
with its north, east, west and south neighbors. The cells are... 

...Blocks may be rotated and they may be reflected about horizontal and 

vertical axes, to place their input and output connections on 

different sides and positions without altering the internal electrical 
operation of the blocks. 
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Set Items Description 

51 163894 TREE OR TREES OR HIERARCH? OR TREEMAP? OR GRID OR GRIDS OR 

TOPOLOG?????? ? OR PYRAMID? ? OR CASCAD? OR SUBTREE? ? 

52 88362 PARENT? ? OR CHILD OR CHILDREN 

53 983418 SPEED OR SPEEDS 

54 4304 (NUMBER OR QUANTITY? OR QUANTITIES OR COUNT OR COUNTS) (2N)- 

(PORT OR PORTS) 

55 2953 (NUMBER OR QUANTITY? OR QUANTITIES OR COUNT OR COUNTS) (2N)- 

(NODE OR NODES) 

56 55875 PRIORIT? OR RANK???? ? 

57 61153 SORT OR SORTS OR SORTED OR SORTING? 

58 56188 ORGANIS? OR ORGANIZ? 

59 398 9281 PLACE? ? OR PLACING? OR PLACEMENT? OR PLACED OR POSITION??? 

? OR LOCAT???? ? OR LIST OR LISTS OR LISTED OR LISTING? ? OR 
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PCI bus bridging method for high speed data transfer, involves avoiding 



execution of posted memory writes and requests of main request queue, if 

one posted memory write exists in retry list 
Patent Assignee: JAIN S (JAIN-I); LACKEY S A (LACK-I) 
Inventor: JAIN S; LACKEY S A 

Nujnaber of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20020144039 Al 20021003 US 2001823205 A 20010330 200305 B 

Priority Applications (No Type Date) : US 2001823205 A 20010330 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 20020144039 Al 9 G06F-012/00 

Abstract (Basic) : US 20020144039 Al 

NOVELTY - Posted memory writes (PWMs) and requests not allowed to 
execute before a prior PWM are stored in a main request queue (MRQ) . 
Requests allowed to execute before a prior PWM are stored in a special 
mode request queue (SMRQ) . Destination bus control is arbitrated among 
the queues and a retry list which stores the requests from the 
queues, such that if a PWM is in the list , then the contents of MRQ 
are not executed. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is included for bus 
bridging apparatus. 

USE - For bridging peripheral component interface (PCI) buses or 
PCI-X bus with other buses for high speed data transfer. 

ADVANTAGE - The method of arbitrating destination bus control, 
avoids execution of contents of the MRQ if a PWM exists in the retry 
list , thereby eliminating the ordering rule violation. 

DESCRIPTION OF DRAWING (S) - The figure shows a simple 
representation of the bus bridging process. 
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Transmission control protocol connection control method in internet, 
involves searching connection condition control table with connection 
pointer list acquired with respect to expanded offset 

Patent Assignee: NIPPON DENKI SOFTWARE KK (NIDE ) 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

JP 2002330161 A 20021115 JP 2001135830 A 20010507 200302 B 

Priority Applications (No Type Date) : JP 2001135830 A 20010507 
Patent Details: 



Patent No Kind Lan Pg Main IPC Filing Notes 
JP 2002330161 A 7 H04L-012/56 



Abstract (Basic) : JP 2002330161 A 

NOVELTY - A base table is generated during the initial stage 
starting of a connection control program, A TCP connection is carried 
out based on the offset of the entry of pointer list groups of the 
tree structure in the base table. A connection condition control table 
is searched based on the connection pointer list formed with 
respect to expanded offset . 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is included for TCP 
connection control device. 

USE - Transmission control protocol (TCP) connection control method 
in internet. 

ADVANTAGE - Enables accessing a TCP connection at high speed 
without increasing average access time proportionally with respect to 
number of registered connections. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
the TCP connection control device. (Drawing includes non-English 
language text) . 
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Network topology detection method for network of electronic devices, 
involves resolving positions of end stations initially and subsequently 
resolving topology of remaining devices in network 

Patent Assignee: 3COM CORP (THRE-N) 

Inventor: LINZELL C R; VALENTINE S P; WALKER L A 

Number of Countries: 001 Number of Patents: 002 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 
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GB 2362060 A 12 H04L-012/56 

GB 2362060 B H04L-012/56 

Abstract (Basic) : GB 2362060 A 

NOVELTY - The positions of the end stations are resolved 
initially by determining the ports of each managed device connected to 



the end station. The topology of the remaining devices is resolved 
subsequently. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
computer program storing network topology detecting instructions. 

USE - For discovering network topology for networks e.g. Ethernet, 
wide area network (WAN), local area network (LAN) of electronic devices 
e.g. workstations, personal computers, servers, hubs, routers, bridges, 
switches, etc. 

ADVANTAGE - Speed of the process is improved by reducing the 
number of interrogations efficiently. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart 
explaining the network topology detection process. 
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Task suspension and resumption in multitasking host adapter, involves 
executing single instruction in on-chip sequencer to suspend main routine 
execution in bus interface 

Patent Assignee: ADAPTEC INC (ADAP-N) 

Inventor: YOUNG B A 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 
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Priority Applications (No Type Date) : US 9888810 A 19980602 
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Abstract (Basic) : US 6253272 Bl 

NOVELTY - A single instruction is executed in an on-chip sequencer 
(230) by writing return address for main routine in related memory 
location , to suspend execution of main routine. The main routine used 
by input-output bus interface (210) is branched to subroutine. Another 
instruction is executed to restore return address in memory so that 
subroutine is returned to main routine and sequencer resumes execution 
of main routine in that address. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
the input-output bus interface integrated circuit. 

USE - For task suspension and resumption in multitasking host 
adapters used for interfacing between input-output buses like host bus, 
SCSI bus. The host adapters can be utilized with new high speed 
technologies for data storage such as fiber channel that require 
multitasking. 



ADVANTAGE - The use of single instructions in the two routines, 
eliminates many lines of existing firmware instruction which in turn 
reduces the silicon area require to store the firmware. Hence enhances 
execution performance. 

DESCRIPTION OF DEIAWING(S) - The figure shows the block diagram of 
interface integrated circuit for input-output bus. 

Input-output bus interface (210) 

On-chip sequencer (230) 
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Power consumption reducing method for computer system buses, involves 
placing bus node in low power state, returning it to fully powered state 
on bus transaction request 

Patent Assignee: INTEL CORP (ITLC ) 

Inventor: CRUZ C A 

Number of Countries: 001 Number of Patents: 001 
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Patent No Kind Date Applicat No Kind Date Week 
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Abstract (Basic) : US 6282665 Bl 

NOVELTY - The power management circuit places a bus node in a 
reduced power consumption state. A multiport bus interface provided by 
a link circuit coupled to a physical layer (PHY), forwards messages 
received when the bus in the reduced power mode. The node is returned 
to the full power state when a wake-up event occurs. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

(1) A bus power management circuit. 

(2) A bus circuit with a physical layer to provide access to a bus 
to capture events from the bus. 

USE - The power management method is applicable to systems in which 
the power consumption of a node's bus interface is controlled 
independently from the power state of the rest of the bus node. This is 
suitable for situations such as battery powered notebook computers. 

ADVANTAGE - The method is used to reduce the power consumed by a 
bus node (claimed) . It can be used in buses that need non-interruptible 



signaling capability such that reducing the power consumption on a node 
does not interfere with normal signaling on the bus (claimed) . 
pp; 15 DwgNo 0/7 
Technology Focus : 

TECHNOLOGY FOCUS - INDUSTRIAL STANDARDS - The method of bus power 
management complies to IEEE 1394-1995 for high speed serial buses. 
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Private network information management system for ATM switching system, 
displays call connection path diagram along with call details, when call 
is connected through private networknetwork interface 
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Abstract (Basic) : JP 2001156789 A 

NOVELTY - A network management device designates generated call 
identifiers to every call connected through private network : network 
interface (PNNI) between ATM switching systems (1-30 - 1-35) based on 
call control, network topology , call arrival probability, link and 
call detailed information acquired from respective databases. A 
production unit produces call connection path diagram which is 
displayed with call details to user, 

DETAILED DESCRIPTION - A call identifier generation unit generates 
call identifier which identifies call connected through private 
network: network interface (PNNI) provided between asynchronous transfer 
mode (ATM) switching systems. The arriving calls are arranged in the 
order of priority and a designated transit list path (DTL), is 
generated for call connection. A notification unit indicates the 
network management device about network topology information 
consisting of DTL, call control information, arrival probability 
information, link state information and call detail information which 
are acquired from respective databases. Using all information, the 
network management device outputs call connection path. A call path 
diagram production unit generates call connection path diagram which is 
displayed along with call details. 



USE - For asynchronous transfer mode (ATM) switching system in 
which call is connected through private network: network interface 
(PNNI) . 

ADVANTAGE - Using call identifier, call connected is easily 
identified in real time at high speed . Also, connection path 
established is easily understood by call connection path diagram. 
Since designated transit list path of present call connection path 
and past call connection path is stored in memory, the connection 
established is easily identified. 

DESCRIPTION OF DRAWING (S) - The figure shows the component block 
diagram of network information management system. (Drawing includes 
non-English language text) . 

ATM switching systems (1-30 - 1-35) 
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Hierarchical -structure determination method for computer network 
peripheral device connection, involves removing loop which neither 
transmits nor receives request marker, in tree -like topology of 
connected network 
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Abstract (Basic): JP 2001024684 A 

NOVELTY - Each connected node of tree structure has an unique 
priority number. The priority niomber of connected nodes are 
compared. The adjacent nodes other than higher priority node 
transmits request marker to higher priority node. The loop in which 
request marker is neither transmitted nor received, is removed from the 
tree -like topology . 

USE - For determining hierarchical -structure for connecting 
computer network and peripheral device 

DESCRIPTION OF DRAWING (S) - The figure shows the explanatory 
diagram of hierarchical -structure determination method. 
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Drive circuit slew rate controller couples selected and enabled 

predrivers and output drivers having same slew rate 
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Abstract (Basic): US 6047346 A 

NOVELTY - Several predriver groups are coupled to corresponding 
selector circuits comprising NAND gates (752,753). The output of 
predrivers are coupled to the input of corresponding output drivers in 
one shot pulse (713) . The selected and enabled output drivers and 
predrivers having the same slew rate are coupled together, 

DETAILED DESCRIPTION - The NAND gates (752,753) coupled to 
multiplexers are used as selector circuits and NMOS transistors are 
used as output drivers. The selector circuits have data inputs and 
clock inputs. The clock input selects the data inputs which inturn 
enable one or more of the output drivers. The slew rate is determined 
by varying the number of predrivers and output drivers that are 
enabled. The slew rate is increased by increasing the number of 
predrivers coupled to the corresponding input of output drivers. 
INDEPENDENT CLAIMS are also included for the following: 

(a) interface circuit; 

(b) drive circuit slew rate adjusting method 

USE - Drive circuit for increasing transmission rates between 
controller circuit and memory. 

ADVANTAGE - Since slew rate of output signal is controlled using a 
slew rate control circuit, data transfer takes place at high speed . 
The high speed communications reduces delays during processor access 
of external memory, thus increasing processors performance. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
slew rate controller. 

One shot pulse (713) 

NAND gates (752,753) 

pp; 19 DwgNo 7/11 



Title Terms: DRIVE; CIRCUIT; SLEW; RATE; CONTROL; COUPLE; SELECT; ENABLE; 

OUTPUT; DRIVE; SLEW; RATE 
Derwent Class: TOl 

International Patent Class (Main) : G06F-013/14 
File Segment: EPI 

Manual Codes (EPI/S-X) : T01-C07C; T01-C07D ; T01-L09 



37/9/9 (Item 9 from file: 350) 

DIALOG (R) File 350: Derwent WPIX 

(c) 2003 Thomson Derwent. All rts. reserv. 



013099792 **Image available** 

WPI Acc No: 2000-271664/200023 

XRPX Acc No: NOO-203404 

Co-axial connector arrangement for transmitting signals between circuit 
boards, includes conductive barrier partially surrounding elongated pin, 
with connector coupled to one bias voltage line 
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TUDStract (Basic): WO 200016444 Al 

NOVELTY - An elongated pin (110) and socket (115) removably 
engaging elongated pin mounted on circuit boards (160,170), 
respectively, are electrically connected to signal lines (165,175) of 
their respective circuit boards, A conductive barrier partially 
surrounding the elongated pin, has a connector coupled to one bias 
voltage line. 

DETAILED DESCRIPTION - The socket has an insulating material 
disposed between the barrier and socket portion. The barrier is 
positioned at a preset distance. An INDEPENDENT CLAIM is also included 
for the method of mounting coaxial connectors. 

USE - For transmitting signals between circuit boards in 
communication system for high speed signaling. 

ADVANTAGE - High speed signal transmission is realized by 
providing barrier which has stacking connector that is connected to 
bias voltage signal line. The connector provides propagation of high 
frequency signal between circuit boards thus reducing noise and 
impedance . 

DESCRIPTION OF DRAWING (S) - The figure shows the coaxial connector 
providing electrical contact between circuit boards. 
Conductive base (105) 



Elongated pin (110) 
Socket (115) 

Circuit boards (160,170) 
Bias voltage line (182) 
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Abstract (Basic) : GB 2341772 A 

NOVELTY - The bus architecture comprises of a primary bus (3) 
connected to latency intolerant modules and a secondary bus (4) 
connected to latency tolerant modules. The primary to secondary bus 
interface modules (5) interconnect the primary and secondary buses. 

USE - Computer system e.g. graphics system, personal computer, 
laptop, microcomputer, microprocessor, simultaneous instruction 



multiple data (SIMD) applications, parallel processing, set-top boxes 
or consumer appliances. 

ADVANTAGE - The architecture is flexible enough to cope with the 
differing needs that individual modules will place on the system. 
Allows efficient high speed and high volume data transfer between 
modules of the system. 

DESCRIPTION OF DRAWING (S) - The drawing shows a architecture for 
use in computer system. 

Primary bus (3) 

Secondary bus (4) 

Primary to secondary bus interface modules (5) 
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Bus arbitration unit for computer systems e.g. computer gaones consoles in 
which the transaction request is selected from filtered requests 
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Inventor: PHELPS R C; WINSER P A 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 
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Abstract (Basic) : GB 2341768 A 

NOVELTY - The bus architecture is connected to modules and consists 
of a filter for filtering the transaction requests from the modules to 
retain the request from modules with highest priority level. 
Transaction request is selected from filtered requests (27) for sending 
a request grant message to module from which the selected transaction 
was received. 

DETAILED DESCRIPTION - The apparatus includes a levels assenter for 
assigning a predetermined number of priority levels for each module, 
a queue assignor for assigning each module an initial position within 
a stack or queue (26) and a receiver (25) for receiving respective 
transaction request from the modules. 

USE - Computer system e.g. graphics system, personal computer, 
laptop, microcomputer, microprocessor, simultaneous instruction 
multiple data (SIMD) applications, parallel processing, set-top boxes. 



computer game console or consumer appliances. 

ADVANTAGE - The architecture is flexible enough to cope with the 
differing needs that individual modules will place on the system. 
Allows efficient high speed and high volume data transfer between 
modules of the system. 

DESCRIPTION OF DEU\WING(S) - The drawing shows a block diagram of 
the arbitration unit. 

Transaction request receiver (25) 

Queue (26) 

Filtered requests (27) 
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Abstract (Basic): GB 2341767 A 

NOVELTY - The bus architecture is connected to modules and has 
separate read, write and transactions on the buses control. The first 
arbiter (32) controls initiating transactions i.e. use of write and 
transaction buses and the second arbiter (33) controls the return 
transactions i.e. use of read bus on the bus architecture. 

USE - Computer system e.g. graphics system, personal computer, 
laptop, microcomputer, microprocessor, simultaneous instruction 
multiple data (SIMD) applications, parallel processing, set-top boxes, 
computer game console or consumer appliances. 

ADVANTAGE - The architecture is flexible enough to cope with the 
differing needs that individual modules will place on the system. 
Allows efficient high speed and high volume data transfer between 
modules of the system. 

DESCRIPTION OF DRAWING (S) - The drawing shows a arbitration unit. 

First arbiter (32) 



Second arbiter (33) 
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Abstract (Basic): GB 2341766 A 

NOVELTY - The bus architecture (12,13,14) is connected to module 
(10,11) and consists of physically separated write data bus (13) and 
read data bus (14) for transferring data between the module. The 
transaction bus is also connected to the bus architecture for 
transferring control data between nodules. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM includes a method of 
retrieving data in a computer system. 

USE - Computer system e.g. graphics system, personal computer, 
laptop, microcomputer, microprocessor, simultaneous instruction 
multiple data (SIMD) applications, parallel processing, set-top boxes, 
computer game console or consumer appliances. 

ADVANTAGE - The architecture is flexible enough to cope with the 
differing needs that individual modules will place on the system. 
Allows efficient high speed and high volume data transfer between 
modules of the system. 

DESCRIPTION OF DRAWING (S) - The drawing shows the bus architecture. 

Module (10,11) 

Bus architecture (12,13,14) 

Write data bus (13) 

Read data bus (14) 
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Abstract (Basic) : GB 2341765 A 

NOVELTY - The arbitration unit (21) for granting access to the bus 
in response to requests received from the modules (M1-M5) issues empty 
packets during periods when the bus is idle. The empty packets are used 
by the module to gain access to by the bus without making a specific 
request to the arbitration unit for a dedicated packet. The unit is 
connected to the modules, which are connected to the bus architecture 
(20) . 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM includes a method of 
granting bus access to a module in a computer system. 

USE - Computer system e.g. graphics system, personal computer, 
laptop, microcomputer, microprocessor, simultaneous instruction 
multiple data (SIMD) applications, parallel processing, set-top boxes, 
computer game console or consumer appliances. 

ADVANTAGE - The architecture is flexible enough to cope with the 
differing needs that individual modules will place on the system. 



Allows efficient high speed and high volume data transfer between 
modules of the system. 

DESCRIPTION OF DRAWING (S) - The drawing shows the apparatus 
incorporating an arbitration unit. 

Arbitration unit (21) 

Modules (M1-M5) 

Bus architecture (20) 
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Networking switch with network presence of a bridge used in 

interconnected computer networks 
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Number of Countries: 001 Number of Patents: 001 
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T^DStract (Basic) : US 6023563 A 

NOVELTY - The networking switch (3,4,5) has a packet transmitter 
that selectively sends data packets to a destination address stored a 
database, and forwards data packets, having destination address not 
registered in the database, to a router (2) . The packet transmitter 
receives a response from the router, and learns the destination address 
from the received response. 

DETAILED DESCRIPTION - The network switch also has a network 
topology learner that gathers network topology data contained in the 
message traffic, and correlates station MAC addresses with station 
network addresses. The database stores the topology data. A data 
packet modifier changes the address data contained in the data packets. 
The network switch is used for interconnected computer networks, in 
which each network has stations with MAC addresses and network 
addresses and handles message traffic in the form of data packets in 
accordance with a set of inter-network protocols using a network 
addressing scheme. 

INDEPENDENT CLAIMS are also included for the following: 

(a) the configuration operation method of the interconnected 
networks; 

(b) and the operation method of the interconnected networks. 



USE - Used in interconnected computer networks. For connecting a 
computer station located on one network to another station or 
stations located on another network. 

ADVANTAGE - Transfers data between stations located in different 
networks to relieve workload on the router. Features silicon-based 
design, thereby, processing, modifying, transmitting and filtering 
frames at wire speed . Saves cost of routers and improves existing 
slow processing time. Can be installed without altering the network 
operation, and without being registered as an additional router device 
but acts in a silent, unobtrusive manner within the network. Capable of 
processing inter-network communications wherein two stations connect to 
the network switch through the same port and use different network or 
subnet numbers. 

DESCRIPTION OF DRAWING (S) - The figure shows a typical network made 
up of computer stations, repeaters, bridges and routers. 
Router (2) 

Networking switch (3,4,5) 
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Abstract (Basic): WO 9964943 A2 

NOVELTY - The serial bus comprises multiple nodes, each with 
communication ports and priority is assigned to nodes according to 
their count and transmission speed . Then unused port in node of first 
priority is connected to port in node of second priority and this 
process is continued until all nodes are connected. 

DETAILED DESCRIPTION - The total port number of nodes is 
compared with reference value which varies with number of nodes , to 
determine whether or condition for topology optimization is 
satisfied. Priority is assigned to nodes only if the condition is 
satisfied. 

USE - For IEEE 1394 serial bus used in multimedia instruments such 
as HDTV, DVD, DVC. 

ADVANTAGE - Enables construction of topology which increases 
speed capacity of each node in bus. 

DESCRIPTION OF DRAWING (S) - The figure shows the flow chart 
illustrating topology optimization method. 
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Abstract (Basic) : JP 11074889 A 

NOVELTY - An adjacent communication node is determined connectable 



to a transmission line without forming a logic loop when a logical 
connection is confirmed in a location , in which adjacent 
communication node is determined whether it is connectable, after a 
notice of connection is transmitted to the communication node. 
INDUSTRIAL STANDARD - The system uses an interface such as a high- 
speed serial bus with Institute of Electronics and Electrical 
Engineers (IEEE) 1394 specification. 

USE - For restarting communication from condition communication 
becomes impossible. 

ADVANTAGE - Makes communication possible when logic loop of serial 
bus is accidentally formed. DESCRIPTION OF DRAWING (S) - The figure 
shows a flowchart for explaining the topology correction system, 
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Abstract (Basic) : JP 10051464 A 

The system includes photoelectric compound outlets (11) provided 
with an optical fibre for data transmission and a power line in on 
body. An electronic data distribution panel (13) connects several 
domestic locations in star topology to the photoelectric compound 
outlets . 

A data generation unit generates data related to terminal devices 
(12) respectively connected to the photoelectric compound outlets. 
Interface units (15) each having a memory that stores address data, are 
individually provided at the terminals devices. 

USE - For batching of power supply and data transmitted to e.g. 
telephone, CATV, TV. 

ADVANTAGE - Eliminates complication of address setting of user 
since it enables automatic assignment of terminal address to each 



domestic location . Enables priority processing to terminal e.g. 
telephone that needs real time processing. Need to construct large 
extension of input-output terminal, fibre optic, and photoelectric 
compound outlet for electronic data distribution panel becomes 
unnecessary. Performs high- speed data communication. 
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modules 
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Number of Countries: 001 Number of Patents: 001 
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Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
TW 318912 A 31 G06F-003/00 

Abstract (Basic): TW 318912 A 

The device connects different external peripherals and processes 
each peripheral data in real time. It includes a high performance 
microprocessor and special designed hardware modules. The 
microprocessor has embedded real-time software with multi-tasking 
feature. The software builds a platform which allows both periodical 
and aperiodical application tasks running on it simultaneously. Tasks 
are prioritized and scheduled to execute in a pre-defined order and 
are completed within a tolerable time limit. 

USE - For controlling military or industrial equipments in time 
critical environment . 

ADVANTAGE - Possible to connect high speed and low speed 
peripherals . 
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Spanning tree organisation for high- speed mesh connected network 
- has point-to-point links, cut- through, non-blocking switching and 
provides automatic reconfiguration of spanning tree for route control 

Patent Assignee: DIGITAL EQUIP CORP (DIGI ) 

Inventor: BIRRELL A D; MURRAY H G; NEEDHAM R M; RODEHEFFER T L; 

SATTERTHWAITE E H; SCHROEDER M D; THACKER C P 
Number of Countries: 004 Number of Patents: 001 
Patent Family: 
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EP 817424 A2 19980107 EP 90305289 A 19900516 199806 B 

EP 97201068 A 19900516 

Priority Applications (No Type Date) : US 89370285 A 19890622 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
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Designated States (Regional) : DE FR GB IT 

Abstract (Basic) : EP 817424 A 

The high- speed data transport network is formed as a mesh of 
high- speed , point-to-point links. Each switch uses cut-through packet 
transfer to reduce latency. The nodes define links as uplinks or 
downlinks with all uplinks leading to the root of a spanning tree . 
Many data packets move through the network concurrently and each moves 
via uplinks toward their target and never use an uplink after using a 
downlink. 

When a change in the network arises, each switch automatically 
detects the change, e.g. additions or failures. All of the switches 
participate in a distributed reconfiguration process that rapidly 
re-establishes legal routes. Any change in the configuration of the 
network causes the switches to redetermine their relative tree 
positions in the spanning tree . 

ADVANTAGE - Provides very-high aggregate bandwidth, broadcast 
features, fast automatic reconfiguration and low latency, 
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Computer system with multiple zoom port interface - has two or more 
connectors used for receiving devices selected by user and buffer 
circuitry for selectively enabling one of devices to access feature bus 

Patent Assignee: TEXAS INSTR INC (TEXI ) 

Inventor: BOESCH S C; JUENGER R E 

Number of Countries: 020 Number of Patents: 003 

Patent Family: 
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Abstract (Basic) : EP 814401 A 

The computer includes a processor, a frame buffer memory (50), 
while a graphics controller (48) is coupled to the processor and the 
frame buffer memory. The graphics controller includes a feature bus for 
allowing a device external to the graphics controller to store data in 
the frame buffer memory. Two or more connectors are used for receiving 
devices selected by the user. A buffer circuitry (26) for selectively 
enabling one of the devices to access the feature bus. The two or more 
connectors includes at least one personal computer card slot assembly. 

The two or more connectors include a docking station (38) 
connector. Logic circuitry is provided for controlling the buffer 
circuitry that includes storage locations for one or more control 
signals, while the processor is arranged for executing code for 
controlling the buffer circuitry. 

USE/ADVANTAGE - In computer with number of zoom port 
interfaces. Allows multiple slots for receiving zoom video devices 
without conflicts occurring on feature bus and computer is compatible 
with docking station, which may need connection to feature bus. 
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Bus interface appts - has signal path switching fxinctional board which is 
connected to rear side of back plsine of rack at position where load 
wiring plate is attached 

Patent Assignee: NIPPON TELEGRAPH & TELEPHONE CORP (NITE ) 
Number of Countries: 001 Number of Patents: 001 
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Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
JP 9212267 A 4 G06F-003/00 

Abstract (Basic) : JP 9212267 A 

The appts has a rack whose back plane comprises signal wirings 
(3A, SB). Multiple load wiring plates (4-1 - 4-m) are connected to the 
back plane through a set of respective connectors. A signal path 
switching board (7) is connected to the rear side of the back plane at 
a position where the load wiring plate is connected. 

A receiving element (12) which receives the signal is provided in 
the load wiring plate. A driver element (11) which transmits the signal 
is also mounted on the load wiring plate. The switching board has a 
transmission delay adjustment part (9) and a switch (8) that connects 
signal wiring to load wiring part. 

ADVANTAGE - Improves signal transmission speed . Decreases number 
of signal wiring for load wiring plate. 
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Multiprocessor computer system with shared virtual maintenance channel - 
has flow controlled virtual channel with buffers for each physical 
communication link storing packets with data transferred between 
processors, non flow controlled channel has maintenance channel buffers 
similarly assigned 
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JP 2000508094 W 
Abstract (Basic) 

The computer system includes several processors and physical 
communication links interconnecting them in an n-dimensional topology 
. A flow controlled virtual channel (50 to 56) has virtual channel 
buffers assigned to each physical communication link to store packets 
containing normal traffic information to be transferred between the 
processors . 

A non flow controlled virtual maintenance channel has maintenance 
channel buffers assigned to each link to store packets of maintenance 
information to be transferred between the processors. The maintenance 
channel is assigned a higher priority for accessing the links than 
the flow controlled virtual channel. The non flow controlled channel is 
accessible through system software running on the multiprocessor system 
from any processor. 

USE - Relates to field of high speed digital data processing 
systems and to multiprocessor computer system with virtual maintainance 
channel sharing same physical communication links with other virtual 
routing channels. 

ADVANTAGE - Read write registers can be written to and read from 
through non flow controlled virtual maintenance channel to verify that 
certain routes are valid. 
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Multiple level minimum logic network - in which switching control is 
distributed throughout multiple nodes in structure, such that supervisory 
controller providing global control function and complex logic is avoided 
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Abstract (Basic) : WO 9704399 A 

The network structure uses a data flow technique that is based on 
timing and positioning of messages communicating through the 
interconnect structure, and includes a number of interconnect lines 
selectively connecting the nodes in a multiple level structure in which 
the levels include a richly interconnected collection of rings. 

The multiple level structure includes a number of J+1 levels in a 
hierarchy of levels, and a number of 2 (to power J)K nodes ate each 
level. If integer K is an odd number , the nodes on level M are 
situated on 2 (to power J-M) rings, with each ring including 2 (to power 
M)K nodes. Message data leaves the interconnect structure from nodes on 
a level zero. Each node has multiple communication terminals, some of 
which are data input and output terminals, and others are control input 
and output terminals. 

USE - Multiple level minimum logic network interconnect structure 
for computing and communication systems, with very high bandwidth and 
low latency, for use as interconnect structure for massively parallel 
computer, e.g supercomputer, or for linking group of workstations, 
computers, terminals, ATM machines, elements of national flight control 
systems etc. 

ADVANTAGE - Eliminates global control function and avoids complex 
logic structures . 
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Multi- computer memory access crossbar architecture - has crossbar network 
to which are connected processing nodes, contg. interfaces that provide 
routing signals in local registers, and circuits for forming 
communication paths through crossbar networks in response to routing 
signals 

Patent Assignee: MERCURY COMPUTER SYSTEMS INC (MERC-N) 
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US 5598568 A 391 G06F-013/00 

Abstract (Basic) : US 5598568 A 

A multi-computer is made up of a crossbar network to which are 
connected processing nodes and I-O interface nodes. The processing 
nodes include crossbar interface circuits that provide routing signals 
in local registers so that a local processor can access memory in 
remote processing nodes. The crossbars include circuits to establish 
communication paths through the crossbar networks in response to the 
routing signals, so that a local processor has direct access to remote 
memory, which is mapped into local address space. 

The routing signal can have a broadcast mode and can establish 
priority for the signal. Under some circumstances the crossbar circuit 
can choose between alternative paths through a crossbar. Arbitrary 
sized and shaped networks of crossbars can be readily implemented, and 
the direct memory burst transactions allow very high speed 
performance . 

USE/ADVANTAGE - Each processor node directly accesses memory of 
other processor node. Scalable, high performance multi-computer 
communication system, in which multiple, direct memory accesses can 
occur simultaneously, contains reliable standard functional modules. 
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VC connection method for data commLini cation network - involves sending 
out bcind reservation demand to link positioned in optimum route 
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Abstract (Basic) : JP 8237277 A 

The VC connection method involves handling a band reservation 
demand according to the hierarchical structure of the network. The 
first layer rubber substitute network updates the stored roots that 
connect the networks of the first layer. The optimum route is 
determined for a given demand. 

The band reservation demand to the link positioned on that 
optimum route is sent out. The band reservation is performed by the 
exchange node of both ends of the link on the selected optimum route. 

ADVANTAGE - Improves band reservation speed . Increases band 
reservation processing efficiency. Extracts rubber substitute network 
manager of necessary higher order quickly and correctly. Prevents loss 
of reservation call. Improves route selection efficiency. Raises band 
utilisation efficiency. Increases reliability. Simplifies exchange node 
structure. Reduces processing load of sub network manager. Shortens 
band release processing time. 
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High speed microcontroller system for low operational speed 
peripheral equipment - generates integral multiple clock signal based on 
which wait signal in output by wait mediation circuit 
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Abstract (Basic) : JP 8212159 A 

The microcontroller system includes a clock signal generator 
circuit (12) positioned in a microcontroller (1) . Several peripheral 
devices (2-1 to 2-n) are connected to this microcontroller. At least 
one of the peripheral devices has a waiting function and generates a 
waiting signal. The microcontroller detects and accesses the address 
assigned to the peripheral equipment which needs a wait operation. 

An automatic wait signal for predetermined time is generated. When 
the wait signal is input, the automatic wait signal circuit (13) is 
controlled to perform the wait operation. An intermediate signal 
generator circuit (16) generates a clock signal that is integral 
multiple of the clock signal during this wait operation mode. Based on 
this clock signal, a wait mediation circuit (21) generates a wait 
signal . 

ADVANTAGE - Improves system configuration flexibility. Assures 
adequate system speed . Secures high performance. 
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Input-output interface to computer with controlled data transfer speed 
- has bus connection controller coupled to reference clock controlled by 
rate controller with queues to determine execution sequence 
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Abstract (Basic) : FR 2728364 A 

The input-output interface connects to the input-output bus (5) of 
a server (1) . The input-output interface is connected via a data bus to 
a memory block. The interface is connected to a reference clock 
generator (2) . 

The interface has a bus interface controller (32), coupled via the 
input-output bus to the server, to receive input-output requests. An 
input-output controller (34) is coupled to the bus interface controller 
and to the memory block. A transfer rate controller is connected to the 
interface controller. The rate controller has a queue management 
section holding requests for input-output access, a priority file, an 
instance queue and an execution queue. 

ADVANTAGE - Provides direct access to memory for controlled 
sequential data transfer. Memory interface ensures data transfer is 
constant rate to give precise reading needed for correct transfer of 
video or audio data. Ensures data transfer is within externally imposed 
time window. 

+ 
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Interface chip for voice processor - receives requests from two 

processors and coordinates data flow between them 
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Abstract (Basic) : US 5524261 A 

The voice processor interface chip has an arbitration unit (16) fo 
setting a higher priority to the voice data, being sent to and from 
personal computer processor via a bus, than to data on a second bus. 
Two interface units (12,26) in communication with the arbitration unit 
have a number of communication ports for communicating with resp. 
the first and second buses. 

A control register (14), in communication with the interface units 
and with the arbitration unit, provides control for defining 
communication character addresses. A RAM interface (20), in 
communication with the arbitration unit, stores data including the 
voice data and exchanges commands and status so that the processor and 
the pc processor can directly access the RAM interface with random 
access addressing. A clock is connected between and communicates with 
the arbitration unit and the RAM interface. 

USE/ADVANTAGE - Can receives requests from two processors and 
coordinates data flow. Provides high integration and low package 
density. 
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Data processing appts . with CPU for data and BCU for data control - 
extends wait state during read access request to external device 
immediately before clock change point when CPU inputs data corresp. to 
read access request until data is established on internal bus 

Patent Assignee: NEC CORP (NIDE ) 
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Abstract (Basic) : EP 713170 A 

The data processing appts. includes a CPU section (101) for 
operating on data and a BCU section (105) for controlling data inputs 
and outputs between the CPU and external devices (107) . The BCU is 
connected to the CPU via an internal bus and to the external devices 
via an external bus. It generates a bus cycle on the external bus in 
response to an access request from the CPU and generates wait states 
during the bus cycle according to the response speed of the external 
device being accessed. 

A clock control section located in the BCU section supplies an 
externally supplied clock (110) to the inside of the CPU and BCU 
sections. During a read access request to the external device from the 
CPU, the wait state is extended immediately before the change point of 
the clock when the CPU inputs, via the internal bus, input data 
corresp. to the read access request, until the data has been 
established on the internal bus. 

USE/ADVANTAGE - In data processing appts. during access to external 
storage device or peripheral device provides wait control according to 
response speed of device to be accessed. 

Reduces amount of power consumed by CPU that requires wait control 
according to response speed of device to be accessed, and prevents 
processing speed of CPU section from decreasing. Eliminates need for 
wait control function in CPU section. 
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Personal computer system with alternate controller - has register coupled 
to local processor bus for receiving and retaining status information 
regarding which microprocessor and alternate controller accommodated in 
connector is active 

Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 
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Abstract (Basic) : US 5485585 A 



The system has a high speed local processor data bus, an 
input /output data bus, and a microprocessor coupled directly to the 
local processor bus. A connector coupled directly to the local 
processor bus accommodates reception of an alternate system controller. 
Only one of the microprocessor and an alternate system controller 
accommodated in the connector functions as an active system controlling 
processor over any defined interval of time. 

A register coupled to the local processor bus receives and retains 
status information regarding which of the microprocessor and an 
alternate system controller accommodated in the connector is the active 
system controlling the processor over any defined interval of time. The 
register is accessible to the active system controller. A bus interface 
controller coupled directly to the local processor bus and to the I-O 
data bus provides communications between the local processor bus and 
the 1-0 data bus. The bus interface controller provides control between 
the microprocessor and an alternate system controller accommodated in 
the connector for the transferring system, 

ADVANTAGE - Has capability for usual system controlling processor 
to be reset, initialized and then isolated if an alternate system 
controller is provided for the system. Provision is made for setting a 
status bit to identify to diagnostic software which microprocessor is 
functioning as system controlling processor and location of 
processor. Enables efficient functioning of diagnostic software. 
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Small computer system interface - includes bridge located between high 
speed and low speed bus, which has buffer that stores input and output 
data when data is transferred between them 
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Abstract (Basic) : JP 7334281 A 

The interface mainly comprises a high speed bus (11) for 
comparatively high speed target appts., a low speed bus (12) for 
comparatively slow target appts. and a bridge (13). 

When transferring data from a hard disk drive (4) connected on the 
high speed bus to a tape drive (5) connected on the low speed bus, 



the bridge containing a buffer (14) stores the input and output data 
between them. 

USE/ADVANTAGE - For connecting several equipment and performing 
data transfer between them according to host computer control. Prevents 
whole bus from being occupied by input and output of low speed appts . 
Performs efficient data transfer. 
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High speed peripheral bus for small computer system - has printed 
wiring conductor configured to reduce reflection of signal to acceptable 
level, with terminals connecting conductor to high speed bus 
conf iguration 
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Abstract (Basic) : US 5467456 A 

The bus has a printed wiring board. A printed wiring conductor is 
located on a first surface of the board. A terminal of a first set of 
terminals connects a first end of the printed wiring conductor to a 
high speed bus signal of the computer system. 

A terminal of a second set of terminals connects to a second end of 
the printed wiring conductor. 

A terminal of a third set of terminals is located between the 
terminal of the first set of terminals and the terminal of the second 
set of terminals connecting the printed wiring conductor at a branch 
connection. The printed wiring conductor is folded into a serpentine 
configuration between the terminal of the second set of terminals and a 
terminal of the third set of terminals. This creates a desired signal 
path length sufficient to reduce any reflection of the signal to a 

level that does not generate a false logic level. 

ADVANTAGE - Provides electrical distance between two branches of 
high speed bus in compact form without using coiled-up cables. 
Provides SCSI or SCSI-2 bus with recommended 0.3 meter distance between 
branches without bulky coiled up cable. Easy to manufacture and 
assemble. 
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Data flow control for bus shared by e.g LAN, ATM - using intelligent 
adaptors between bus and LAN to communicate with central arbiter, which 
gives highest priority to those adaptors having nearly fully input 
buffers containing data for non-full output buffers 
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Abstract (Basic): US 5448701 A 

Intelligent adapters connect a number of LAN resources to a bus and 
a central arbiter decides which adapter has access to the next bus 
cycle. Each resource has an adapter containing an input buffer for data 
transmission on to the bus, an output buffer to receive data from the 
bus and a target register for storing header data. The header data 
identifies the destination of the block of data in the input buffer. 

The adapter has a microprocessor, memory and microcode to assist 
the buffer to enqueue and dequeue data received into the input and 
output buffers physically or logically. The adapters communicate to the 
controller information regarding the fullness and emptiness of the 
input and output buffers respectively and the contents of the target 
register through control lines. Using the control information, the 
controller gives highest priority to the adapter having a nearly full 
input buffer and an empty output buffer of the receiving resource. The 
next priority is given to an nearly empty output buffers with data 
targeted by an input buffer. The lowest priority goes to less than 
full input buffers targeted to a non-empty output buffer. 

USE/ADVANTAGE - In multimedia applications requiring high data 
transmission speed and large bandwidth. Able to accommodate latest 
information from adapter. Maximises throughput by operating in 
background of bus. Increase bus cycle to access data and fully utilise 
buffer. Receiving resources has minimum amount of time in which it has 
no bus data to process since bus resources that can access bus are 



selected based on receiving as well as transmitting resource. 
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Data transmission and processing system with distributed computer nodes - 
receives data via serial bus linked to acceptance filters, coupled to 
buffers which connect to specific memory regions. 
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Abstract (Basic): DE 4129412 A 

The data handling system has a number of computer nodes (N) 
that are coupled to a data bus (BUS) . Each node has a control unit (CC) 
and main electronic controller (ECU) . A control unit has m acceptance 
filters (AFl-AFm) that contain two 16 bit registers. The 16 bits 
contain 11 identifier bits and 5 control bits. 

The filters connect with receiver buffers (RBl-RBN) . Outputs from 
the buffers connect with specific memory locations such that 
specific data regions are defined. 

ADVANTAGE - Provides flexible definition of acceptance regions for 
optimal processing. 

Dwg. 3/4 

Abstract (Equivalent): DE 4129412 C 

Data transmissions for installations with distributed calculating 
nodes or junctions (N) communicating with each other through a serial 
data bus and exchanging messages .Messages received at a junction are 
checked, before the head part or identifier is accepted, with the aid 
of a control unit (CC) and then stored temporarily. 

Several acceptance filters (AFl, AF2, AFm) are combined together from 
a total number of m filters and each combination is assigned to a 
number n of input buffers (RB) . 

USE/ADVANTAGE - Data processing systems, load on central unit or 
station is reduced and efficiency and speed of action improved. 
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Abstract (Equivalent) : EP 555456 B 

Process for the transmission of data in a data processing system 
with distributed computing nodes (N) communicating with one another via 
a serial data bus and between which objects can be exchanged, in which 
process received objects are tested at a computing node (N) for their 
acceptance with the aid of a control device (CC) and also temporarily 
stored and are thereafter stored in a memory (M) allocated to a central 
processing unit (ECU), characterised by the following steps: a 
plurality of hierarchically arranged acceptance filters (AFl, AF2, 
AFm) are randomly allocated to a plurality of receiving buffers (RBI, 
RBn-1, RBn) , which in each case are provided to receive more than one 
object; the full bit width of a head part (identifier) present in an 
object is tested by the hierarchically arranged acceptance filters 
(AFl, AF2, AFm); an accepted object is temporarily stored in a 
receiving buffer (RBI, RBn-1, RBn) allocated to the acceptance filters, 
and the object temporarily stored by the receiving buffer (RBI, RBn-1, 
RBn) is stored in the memory (M) of the central processing unit (ECU) . 
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Abstract (Equivalent) : US 5729755 A 

The data handling system has a number of computer nodes (N) 
that are coupled to a data bus (BUS) . Each node has a control unit (CC) 
and main electronic controller (ECU) . A control unit has m acceptance 
filters (AFl-AFm) that contain two 16 bit registers. The 16 bits 
contain 11 identifier bits and 5 control bits. 

The filters connect with receiver buffers (RBl-RBN) . Outputs from 
the buffers connect with specific memory locations such that 
specific data regions are defined. 

ADVANTAGE - Provides flexible definition of acceptance regions for 
optimal processing. 
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In a computer system ring interconnection a number of nodes are 
connected by transmission appts. to a source node of information and a 
recipient node of information and associated with at least one of a 
number of computer system components. Each of the nodes includes appts. 
to receive and transmit information to and from the associated system 
component (s) including voucher signal placing appts. indicating 
internodal information for transfer. Voucher signal receive appts. 
determines the ability to receive. Ticket signal placing appts. 
indicates the ability to receive information associated with the 
voucher. Appts. relays information to other nodes. The nodes also have 
internodal relay appts. for tickets and vouchers. 

Information selection appts. depending on urgency status includes 
appts. for storing information originated from component and 
information from other nodes to other nodes based on urgency level. 
Appts. selects this information to be transferred on the basis of 
highest urgency level. Appts. delays the transfer of voucher signals 
for information of a particular urgency level through a node when the 
associated system component is ready to transmit information of a 
higher urgency level. 

USE/ADVANTAGE - Secondary interconnection arrangement for computer 
system capable of handling concurrently information from a number of 
sources directed to a number of destinations and selecting among 
information available for handling in a manner that most urgent 



information is handled first. Increased load handling abilities of 
computer system. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To permit plural LAN terminals stored in a single 
subscriber storage node to belong to high-order hierarchy groups which 
mutually differ by describing identifiers showing the physical connection 
positions of the LAN terminals and identifiers showing the high-order 
hierarchy groups to which the LAN terminals belong in a packet heater. 

SOLUTION: A CUG identification function 61 receives a MAC frame 51 from an 
LAN 21. The CUG identification function 61 identifies a CUG number from a 

port number receiving the MAC frame 51. Since the MAC frame 51 from the 
LAN terminals is received by the port of the port number PORT 1, for 
example, the frame is recognized to belong to the MAC-CUG being the 
high-order hierarchy group by using a CUG identification table 62. Thus, 
the subscriber storage node learns the LAN terminals of the high-order 

hierarchy group to which a packet is to be transferred and suitably 
selects routing tables generated form each high-order hierarchy . 



37/9/38 (Item 38 from file: 347) 

DIALOG (R) File 347: JAPIO 

(c) 2003 JPO & JAPIO, All rts. reserv. 

03453359 **Image available** 
HIERARCHICAL PROTOCOL PROCESSING SYSTEM 

PUB. NO.: 03-116259 [JP 3116259 A] 

PUBLISHED: May 17, 1991 (19910517) 
INVENTOR (s) : ISHIBASHI YUTAKA 



APPLICANT (s) 

APPL. NO. : 
FILED: 
INTL CLASS: 
JAPIO CLASS: 

JOURNAL : 



SAKAMOTO HIDEKI 
MARUYAMA MITSURU 
MATSUSHITA SHIGEHIKO 

NIPPON TELEGR & TELEPH CORP <NTT> [000422] (A Japanese 
Company or Corporation), JP (Japan) 
01-252012 [JP 89252012] 
September 29, 1989 (19890929) 
[5] G06F-013/00 ; H04L-029/06 

45.2 (INFORMATION PROCESSING — Memory Units); 44.3 
(COMMUNICATION Telegraphy) 

Section: P, Section No. 1238, Vol. 15, No. 320, Pg. 158, 
August 15, 1991 (19910815) 



PURPOSE: To transfer data at 



ABSTRACT 
a high speed 



by carrying out collectively 



the data transfer phases of plural layers via a bypass control part. 



CONSTITUTION: The connection control parts 1-3 covering a layer N through 
a layer (N + n) are enclosed by a bypass control part 4. The data are talcen 
over by those layers via the part 4. Then the part 4 processes the 
protocols of the data transfer phases after the connection of the highest 
rank layer is set out of plural combinations of layers. Thus the headers 
of plural layers are collectively added or deleted, and the abnormal data 
if detected are transferred to the parts 1-3 and processed there. Thus 
the data can be transferred at a high speed . 



